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1 

t h* ux© we -en en ©-try h©4>&< it 1 -3©;r 
cD-g-n^-'nro-t-y mc*m£u 7 KuxwetiE-en-en 

©-fey b©4>&< <hfc 1 o©y K U-X#f|2 ©*->■ h 7 
- ? m ft £ ^ U T 7 Z> fe X X # -5 ^ t' 5 ^ * fg -T -5 . 
SfS2©1Sgc©fi^<>:. S^hTtS^tUt, 
«9E*l<0jS-ht. fiflE*2er>!fl- ht. MB** 'J 

^■•y h£iME!fi 1 ©*y h 7-^^6mrE^2©^-^ h 

HIIftt*$tf» 1 ©*y h"7-iHJtf*:*JB2<8*»/ h -7 

*>&©, iEyt>y h©(ttEJ&ifc7'FU*££tr:7Hl' 
7>©-fey McfltJfcTSSBl ©ft^t, Sg2©}i&©fg7n 

KUX©fey MC*f^-r-5m2©fg^iicgo'^TAX 

1 ©leJg&SrMlC^U fflE8l©Btttt, ,\>rv b©y 
-XT' KU*K»j6T*SS3©»jS«:. If! 1 ©$«Sc©fg 

-X7 K UX£H*iitm2 ©|pJ8&£Mk:#U iWESI 

[sa*^4] f^ffaasB (cpu) iflns^i^ 

* 'J fctt£T*<5 «fc -5 i:t«. ^t'JCM^nfcCP 

**J twists n^^siEiss^Mfc^r-r*. at$g 2 ice 
-f me * * u iz&m s n^ rfi* mss t . js ic n 

*. fiUESB 1 
^3©^Sc©Jg^t. 

»4©«»<D»7K,!:. 

flfiSH* 1 ©iHlSSti, »3©»jj*SfiflEx— ;?>j^-fv 

izm^xm3 ©^Sc©j&^x«m4©ais©fg^icie 

«-r-5=fc5(Cfilfig$n, WEiSafelHliStt. HtEX-v> 
y^"f V(CS-^^T. H3©ffl^C©jg7KX«^4©(Sfc 



< 2 ' 1 1 -4 2 4 7 

2 

hUEx- ->* > y ^ -f v& iJfiEX * U ic jftK s iB* 
fflES 1 ©^^©JS^tt. 

U9EIB 2 

^5©ffl^©Jg^<h, 

WE^i©iHigsn, m3<Dmm^mmj:—i>>if^-i 
ta^-r -Set pic fl?fig^n. 

BflEM§2©|aIS&te, ^4©fi^*raEx-^>i/5'-f v 
ICS^T. ^5©aSc©ft^X«m6©S»©fg^tC 

WErB*HI8S«, jffiEx-v?>^-f v(cSo'^xm3 

fiSSn. HflEtHSIeie&te, x— S^^-YvicS^T 
^5©^3gc©fg^^(im6©ffl^©Jg^<£rr8*-r-5J:p 

[IS*^8] mi ©Ji7j^> I2®t7 h©T KUX 

^2©ft^^, ^4©-fey H©7 KUX©?-£©4>&< 
tfelOffl7KI/X*i, l2C^-yh7-i'||M^l/ 

h "7 — ^-ti/^ > h/\©/\'^r. v h^7*P->^-r-5fc 
[Ii*S9j ^2©fg^^, A^r-y h©5a5t7 h'UX 

-^•ty^> hicffl-Tiatcffifijc^nTt,^, m^jbi 
fcEKo^n-rx. 

[^^10] rttry b(0^ifc7 ^UT.lZI&Cxmi 

ffisffi 1 ©--f >x v 9x tcst3*< m 1 (Dm$k<DVsmfr & 

^ ^1 ©^^5-iM^-r^iS^lHlSSt, ^Sic^L-, 

[mmmi 2] /\yis*.@ittf, mm7L&tk& <cr 

13] 7 K h^, Jgft: 

V 72-txmm (MAC) 7K^^tJ. fflf^lfCE 



49200203 Kmrnxm 



3 

M8*«16] tTOr/HZ^ #-<B£llttlsl8&t;: 
m^m \ 7] /t$r„ h*»lCD*!y h"7-^/««:^ 

mi (DfS^RZfm 2 ©JtaUcg^TS 1 <Z>A°^r y H£ 

H&82S! 2 CDjg^, <D/*try b<D^9tT HUXtCj* 
fSU MIS?B5fe7 KU7^7 HUX(Dm2<7)ir^ h 
COT Kl/X*«2®*y h7-JH#S^LT7^tX 

7 H UX(Dm2(D±y b\Z&W %>7 Y \s7sifim 2 <D*y 
TKTS&Stf, A^ry <0*y h l 7-^iry^> 

19] mi omm&xsm 2 ©rasKa-^ 

b SrilT X«yD7^t^7f7^ 

T bUX(Dmi<D±y b<DT \*l>7>tfm 

iliSJBSLftti&SH A 1 <D*y H»7 — ?±tf*> 
bfr<bm2<D*y bV-2±:?*>b^mi<D/Vry b 

mi COrttry bZmi <D*y by — i7izi/^> 
[W5R^2 0] m 1 W\yi"zLm&£f$ t TZ>fz&\Z* 

mi <D*y by—i^zif*yb<D; — bv>7 kux-cv\ 



(3) 1 -4 2 4 7 

4 

[33*^2 1] Ay>aH»*g6f5rT*^T-s;^ 
mi <D*y by-21i>?*>h<D;- b<DT KUXTJS 

[0 0 0 1 ] 

-zm'rrt'f zcDftmzmis* mz, m^mwt^ybu 

[0 0 0 2 ] 

[fi£*co&flS] p— *;nu h «7 — ^ (LAN) 

T^* e §*7h7-^t^>hMSc0y-H^e 

2^t^>Ml ^'J7yT/H7^l 
SO [0 0 0 3 ] ir^^>7 L -^3>ofa<3DSiJ^yu^vfi8 

r>f >ya)fc»fciafflr-&^tf4, 1990 

^ ^4^ 2 5 Ht«fr anfc»W»llF4iW#^0, 3 6 
5 , 3 3 7, A 2 89310789. 6) <D 

Marshal 1 lz £2>tenmmiZftM2tlT^Z>o M 
Atf, LANMSStt^fitt, ^ffl^mS, 4 7 7, 5 
4 7^ (S u g i y a ma) 

[0 0 0 4] -90l¥«i:L,T, A-Jr-/ btfmVlltf* 
>b (U — jDVb^y^yZ) fa<D?A<DS — KlC|Rl*t6 
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-X7 h7t Z>Z£lz&2>. /t$r y h^PJlf 

t^tt, CPUli ^<fflI>hUOT-^SSI 
U ff$feT KUX£^ne©#*<tJ*&L;S:ttnf;rft6 

Jt««ffi»isfc. jifflgeti^® (cam) T3d££*m 

•5. CAMSfllffltiCill *MA-h^i7 (C 
AM) *#AW h/S>©i£gg£W-f 5*7 h 

sa*pfbr * &bb«« b < «imT-$>z>. 

FDD!7'J7y7W-A*Bt. 7-f U >^8B 
<t, 7-7 7 KUXdtCAMICT. K7Sntl)5*iit 
*«. *@!f*fF®5, 4 8 1, 5 4 Of (Gang) (Cfffi 

(0 0 0 5] Hot, A"^ry h#gij©*7 h-7 — ^-fey 

-Fro&esr^-t-s&ew:. ^^T. /-k*-€-©& 
temzn^tz^^ T—zf)uth\3.-pmm-vt£<Tt>& 

i— $rse*-r-5<t'5tc, :7U 7v ; ©7 L -7\ll/©H£i£-f 
x ic na -r s t- - z/juz m ma » -f * tc m n e n # 

fP^5, 2 4 7, 6 2 0-9 (F u k u z awa) Kffitt 

H&fi«£i*-*©*8Jjtt, * 7 h "7 — £ IW^WCDffiSft 

tt-5©£lilj\ B5i£*7 K7- ^(Dfz&lz^^— 
"CJbS, ^A'-f X©i&®tt#<&-5. 
[0 0 0 7] 

7-/W^*t8«-r*. 8l©#--Mi»l©*7 b<7- 

zmmzmmzti, si2©#-Mi£S2cD*-;/ h^-^ 

©mScOjg^i^-X IS 1 ©«»©ffijR©» jj* 

h©7 h'UXO^i< tfc 1 ^©7 h* U7,**g§ 1 CD 



(4) ^Rfljp i 1 -4 2 4 7 

6 

©-fey h©7 h'UXlCfchfcU ^rtl^rtKD-ty h<DT K 
UX©^&< <hfc 1 9ffl7 h'l/WS2©^7 h"7-^ 

•5. ss^ihik^, mi©#-K S2©#-hK^t 
uicttitanT^*. ttHBtticfcoT, #-Mijsi 

SIS 1 ©»*©»** 6 ©?f§ 1 2 ©^^©JgjK 

10 *6©8 2©Jg^i:tSt?ViTaLX«7*P7^-r-5Z: 
t^T'^-So mi©J§^«. !-©3S5fc7 Kl/X$ 

^tt7HI/7©tvH:»«t5. ^2©m^fi, Air 
7 h©5u5te7 HUXSr-&tf7 Kl/XO-fey Mc^Wf 

[0 0 0 8] *^BJ©|gJS^flg«. /^7hCV-77 
KI/XSr^*.jitr^l©lHlS§^^-0, mi©lElS§«. Ml 
3©fg?f:£A^;/ hfflV-^7 HUXtC^fJtJ-r^mi © 
a^©fi*(C^^-r-5„ 82CD|HlE§fi, g2©;^7h 
©V-^7KUXS82©Jp-h*6^*.jitT. 352© 
20 [elSSte, ^4(Dfg^$rm2 0SgC©}§^lcia^-r-i>. £ 
4©Jg^H, S2Cy^7 hfflV-X7 H UXtCifcfjfcT 

-s. ^mnmmmwut, v&Wim&mmm (cpu) 

T5CPU-f>^-7x-X^tf. *&w<DmmMi& 

J&^fi. 8 3©SJS©tS^t^4©l!g3a:©Jg^t*-& 
30 tf. 8l©|sJgS«. 8 3©fg^^x— >*>^5^f v(cS 
^ S T8 3 ©^^©Jt^sy:^ 4 ©tt^cDjg^tcis^-r 

TfcSo'^T^ 3 ©fflgC©jt^&^m 4 ©^^CCOjgjKS: 
«v MSl©jf**\ I2©7 h* l/XOt7 h©^^c< t 

©T h* UX©-tr 7 h©4>&< t 1 o©T h* i^X*^2 
©*7 h r 7-^^^3rLT7^-fe7.pTffiT&0t#-5r 

^ t^rft^L^t,^ ?s6ii mwimmt. A-y-^hs-mi 

©*7 K7-^tW>h*6S2©*7 h"7-^-tr^ 
*>h\Z7Uy>7tZ>&0\zmfci£nZ>« 

[0009] ^mcDmmmmmmT'it, m 2 ©^^ 

*. A^7 h©?B5fe7' K^*«S2©*7 h7-^ty 
* > h * 5> U T 7 ^ -t X nj #g t 35 0 ft -5 C t Sr Jt ^ "T -5 
ftSfi, ^^|H1SS«, Il©^7h7-i't7'>>h* 
68 2©* 7 h 7-i7t^>H:/t^7 h<£rji-rj;^ 

5fe7 h*UXIC*fJS-rsmi ©-f >T ; 7i7X$±s£-r-5'f 
£9 >X7*X£j5EI3g&£. liro-f >X7^XtdS^UT 
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[0010] *«W<DX«3gi6»i»THU T H 
n^n^ir^h^, SttT^-fcXftJffll (MAC) 7H1/ 

\Z. mi <D*y hy-?mm$ffi$*}**i bv- 

^T^irx^JP (MAC) lf/HXt*^ 6 gl^ 
-Mi, Slo^7h7-^»l:gg$n5o fg2co 
#-Mi, JB2<D*y K7-*JK#tC»ttSft*. 

>MJii, i£t±o7Huxt:T^ysn§. »2©ni 

>bU£fg2<£>A^y htCMLT^ 2 CE^-^HCK 
^T£o »2 0r-^I/OX>hiJH SS2(D#-ba> 
6 0JB2 0^iry YOV-TsT K UX lC*tJV>Tlf«tt 

CDfgl<DX> h VRZfim2<DT~-7)],frP><Dm2<DJL> 

MAC7KI/XStL, 
h^^OS2C0/^7h(DV-77Fl/XH MAC T 
Kl/XStn, »3<B|§I»tt, SSl<0X>Mja*Rjg 
*^f>f, SKB, SI ©X>HJXtf|g2GyX 

»0IBS:ittATtt3BT<&C4:#T#S<fc5tC, 7y~Xh 

^snfcss^K^-f by-zzmtrzztizj: 

7 4 )\,*n)>ifJsfe\* % #fflCAMA-h^i70^S 
[0012] 



(5) l 1 -4 2 4 7 

8 

temw*> m&PMLT'noo ant *5ew<&**» 

X h&m^-TZ> 0 1z{f* > h 2 0 , 2 4, 2 6, 2 8& 

TV^o 7>J7'/TAWX2 1(t iz^^>N2 0, 2 
4, 2 6, 2 8W3 0*>Sra**3W\ 
ffeOir^^>hlc?fit'^<i:'5^WI8fT^o Airy hlin 

70 35) , XWu *D-*;i/7Kl/7 (A^ry S^MSn 

-*;i/T KUXlC^$fctttt£n/tA°^y b&ZfUyi? 

•7-^-fe^^> h^^glJCO^-/ h 7- £7 -fe^;* > McS 

[0 0 1 3 ] S*CD#- h 3 2, 3 4, 3 6, 3 8, 4 
0&tf 4 2 iz&ft^tlZtlttrttry h£>V-X7 KUX 

^STS. y^'J 7yfWX2 1 d««f LlV^^r-/ 

— yir^*>N (2 0, 2 4, 2 8, 2 2, 2 6^ 

^30) ^ffligatsT'u y y^^t e ^m^mmm 

©7 , U7y21H SiJ(0»<B*y h7-^7tW>h$ 

»Jy>*2Ui, 2^<£>*-/ h»7-^-fey>C>Mcg||-r-5 
MI*ian«dtr*ICttil8(|ilK«$tr. 02H #5g0j§ 
tcB|-r-5/l^r>> h<&a?Tfc*(D^ny i;*^T^U 7y 
^K-rxcottEBS^ny^BlTfeS. B2I1 *yb7 — 
^y-K4 6, 4 8, 5 0M5 2$^ 7 h7-i7 
t^^>hA53ch, ^7h7-^/-F 5 4, 5 6, 

5 8, 6 0RZS6 2&<Stim2<D*y b7~!7lz!f*> 
bB55t. *7h7-?t^>h53t55SfflI 

40 ^n7 , 'J7yfA^74 5tmc yUyyTA' 
-rX4 5ti, 7>fH64, ftttf-^MO 

6 6<h, iftW^-y;UAl 68t, ®WlT*-~7)VA 

7 0 t % i4M^-y;UB 0 7 2 1 

^r^t^o 7 4)l?6 4\Z, iftMx-^UAO 66i, 
^A 1 6 8 t. i&W^-y^A 70t, 
I4W^-y;UB 0 7 2 i:, KWf-^B 1 7 4 

M^r^ b&*y b r 7 — S?-ti?X> bA 5 3A^6*y b7 
50 -^7t^>hB5 5lC«T*if3^W»rr-B. x-^ 
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a fa y y $ n^-s 1 1» o -simm<& z> . c co -smit 
^xy a 3 a. *«wicMr*^s©fc«>oy 

U y/T/H X4 5<©«tBSyp.vi7 0T^^. HI3H 
y-^7Kl/^7 8tJ65fe7HI/X8 0££"&tffcy.* 
> KA^bCDA^r-y h £. V-X7KI/X8 2 <h?i25fc7 
KU-X8 4 t^-g-tr-ty^ > hB^bODy^^ru/ S££jK 
T. ^Jyy4 5lt A2/->ilHl!S8 6 t, ffijfft^-y 
Jl/AO 6 6t. ibW-x-y^A 1 6 8 gf>6<J^— 
^JPA 7 0t» Ay->a.lHl»8 8i. »«|t— y;l,B 

0 7 2 t, mm^-yjVB 1 7 4£, i^W^-^ 
B 7 6 

[0014] y U >y v^A'-f X 4 5 75*7 K 

•Sxht*, /^y b©y-x7 KuxicMfS-r-sm^ii. 

f-^;HCXb7Sn5. 7-X7K^7 8lt Ay 
->3.M$r^£BS;-r^^:«)tCA-v->3|Bl8§8 6 (CioTA-y 
->^.Sn. J&jSH f-^A0 6 6 Xf4^— ^;PA 

1 6 80ls1*n!S»©Ayi/affll:J:oTfflS#tt3n 
TXh7$n*. t^>hB5 5*^CDV-X7h'l/ 
^8 2(t A7XaIS±St5tftl;A'vya|i|S8 

8l:<t-3TA7yaStl, ^tkH ^-y\lyB0 7 2 

x«bi 7 4oi>rn*i:7 hzsn, /w-y^miz 

©Kitty— ^KOttlCioT, 7 L -y;i/©*t,»x>h 

«*tf, y;UA 1 6 8 (CX h7$ 

*ITH*M, «rb^»«*»tt5 ! — ^;UA0 6 6KX 
K7-r*Cfc*»T*»*. *SB#r B 1 (0J;L«\ 5#) 
IS, f-^Ml 6 8*e,©SUi>hiJ^J$ 

n, ^Vi-p. litt-f— 7";i/A0 6 8*i*^^-y;nc 
SrLt^x> h U^ffijW^-^kA 1 68lc§# 
j&**1-5>. W)&)7-—7)l'B 0 7 2&y:ii)Wf 

-y;UB 1 7 4te, ffijrcfcl— *J>tf'f&Z.£tfiT; 

^n-s. ^Mf-y^A 7 os^Wf-y^B 7 6 

[0 0 15] 0411 ^SfiWlCH-rS^'J y yxAW^ 
£>=fc9ffMfflft:/D-;/ 1411, -ti/^>hA 

9 0 7^£><Dy — X7 K l/X 9 4 t^^>hA90*> 
b<D?B$fc7 MUX 9 6 £. t^/>hB 1 6 4*b©V 



(6) WM¥ 1 1 -4 2 4 7 

10 

-X7 KU-X 1 2 8 £, -ti/*>hB 1 6 4a>b©3ft3fc 
7KUX13 0<h. -ty^ > h A 9 0 XfJizyy > h- B 
1 6 4^b<kfi££nSAx f \~&74)1>5>V >7TZfz 

i/^>hA9 OlCfglft^ft. A°x-y h€r-fe^^> hA 9 
O^bSOTsi-S. #-h9 2li, A^ry h£X hy-f-5 
fcJ&tCA-y 7 7 1 2 6 \zm&2t\2>. h 9 2 (i, V 

-XT KPX 9 4 £A-y-> 3.088 9 8 (Cti«r-5. V- 
X7 HUX 9 4. 55$tT 5S$fc7 Kl/X 1 3 

/0 O&LN'V-XT KUX 1 2 8(i, 6 A*-f h M A C U- 

A-^->o.IhISS9 8tt. 6 A*-f h y 
-XT HUX9 4tCJ^UT8 fc'-y hA <y ->3.ffi£4f {ftf 
5. Ay->i|HlK9 8tt, 7 KUXyZJ-^l 0 0 tcj£ 

^sn-s. 7Ki/xfn-yi oon x-v>^x-r 

1 0 2 $:^Lt, Sitty— y;i/A 0 6 6 ^:1!)^^ 

-y;uAi 6 8ti:^$ns. »w^-y\>UAo 
6 6sat»Wf-7'Mi 6 8ti, »*»:»«r*y 

-XT HUX K7-yty^>hA9 0 (C#ft"r 

•5 C t^rJg^-T^/t^lC, ->a.HJS§9 8 ICfcoTife 

7T*. I-y>^7fl0 28, iS7-f7 10 41c 
Si^n. f-^l/AO 6 6X«f-7Ml 6 8 

o»***xh7ana±5iciwwr*. ift5Siggsio6 

tt, IftW^-yjPAO 6 6 ildM^-yjyA 1 6 8 
ttZi£mZtl. ^-f T 1 0 4 (CS^^THiMt— yjKiD 

[0 0 16] AyvalUBSl 0 8 it. #-h9 2fc^gg 
ty , />hA9OA^0A')-7h^ei!S$t7Hl/ 
X9 6Sr§ttlxO. A^->a.ffi=£jgfiK-r«fei*tcafB5t7 
JZ? KlyX£A-;/ /N -y Jyii HISS 10 8^5 <7)A 

0 811 7 KlxX^n-^l 1 0 i. 7 Fl^X^n-^ 
H2i, Th'l/^xn-yi 14t. 7 KyXrH- 
^ 1 1 6 t. 7 KW-X-xZi-y 1 I8 t, 7 h'l/Xr3 

1 2 oticasatsn*. 7 Ku-x^-yi 1 0 

B. »«f-^A0 6 6IC^gg$n-5. 7HI/XT 
3 — ^1 l 2H Ki^^-y^A 1 6 8»C«igg$tl 
*. 7h-l/Xf3-^H4H §Mf-7'^A7 0t: 

^ »«sns. 7h*M73-yi i6«. m&tr—zfji 

B 0 7 2l;}M§tl4. 7HU^f3-^118ll 
WW^-yOU 7 4 iCf&H 7Fl/Xx3-yi 
2 0 tt. ^^^-y;PB 7 6 !C»ai$n*. W^rfHlSS 1 
2 2C0A^ti. 7Kl/^7 f 3-^110t. 7KL/XT 
n-^1 12i, 7Fl/7r3-5'l 14i, 7HUX 
16t, 7KU7f3-^l 1 8t, 7 HI/ 

x^zi-yi 2 0 ticasttSttTn*. w»®j»i2 2 

OflS^H 7-f7fl 2 4$jM,T, A*XOft|ffll{cig8g 

anri»*. x-r^f 1 2 4$msaxoa*h a* 

W 777l2 6l;M$n5. X^7?12 4$mA 
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XG>Ui2>H -£?*>bB 1 6 4tc^£ft£#-h l 
6 2 left* 3 ft*. 

[0017] t^>HB164il h B 1 6 2 iC 

»«2ft*. Ar>aiBl 3 2H V-X7KUX1 
2 8 h 1 6 2^6SM5. Ayi/aBB 1 3 2 

7HI/7f3-^13 4l:»ftn, 7K^7ra-y 
13 411 7KU7f3-yi34^scDA^-> a il: 
<fcoTffi«WtSftfc^— >Oi,b 0 7 2 Xter— r/;i/ 
Bl 7 4 lCjf^£©#&tffc#{C, x -^>^x-r>> 
^136 ^:^bT»Mf-^B 0 7 2 £W)W)t-7 
;ub i 7 4 £\zmift2tiz> 0 X-y>yx-f 7 f 13 
6H 3 8fc»ttSft, ^>f71 3 8Ct^b 

TSfrii^ft^^-^l/JB^SffiiJHi-rs. ?B*IUB14 
0 H l&5f-yjl/B 0 7 2 ^liM^ — ^;i/B 1 7 4 

tc&*?g£ft, -en-eftco^- :/;kd#^x> h u 

CPUO^-7x-7 16 6H CPU£, 8* 
W^-yjUA 7 0&«CX»M^-^B 7 6 ilCl&KS 
ft, CPU^>^-7x-xaoTCPU^lB7- 

tO 0 1 8] Ay>zLliI8Sl 4 1 (4, KUA 1 3 

0£§ttISO, ?5$fc7 KUA 1 3 OC^LftA^yj 
ffi*fil«-r*/t«)JC3j?»-M 6 2tC»ttSft.* 0 A« r > 
:xl388l4 1H 7H^f3-^142t, 7HI/X 
t3-^1 4 6 ch> 7Kl/Xf3-^148^:, 7 K U 
X-xa-yiSOt, 7Hl/Xf3-yi 5 2<h, TY 
^t3-^1 5 4 <hfc:ffi«£ftTV>*. 7Hl/^fa 
-^142 H »«t-^B 0 7 2 fcftttSft*. 
7 HUXrn-^l 4 6H »Wr-^B 1 7 4 K« 
^£ft£o 7Hl/7f3-yi4 8(i 
7 6 IC»tt3ft*. 7 K 15 0lt IWr 

-yOUAO 6 6JCffi«Sft*. 7HWra-yi5 
2H »»f-^Ml 6 8IC«i*aft*. 7KI/X 
^-^15 4H »W5^-y;UA7 0(C»3tt$ft* o 
WWHJISl 5 6COAAH 7Kl/Xf3-yi42t, 
7Kl/Xf3-^146t, 7Hl/Xf3-yi4 8 

7Kl/7f3-^150t l 7KI/7t3-^1 5 
2ts 7KUXr3-yi 5 4tl:»»snws. ffl 
mmffil 5 6 CDtti^jti. IUSS1 5 8 £;frLT/\ 0 X<3$W 
A*Jtc:fitf*;£ft£ 0 [HISS l 5 8 7 7 

1 6 0 h 9 2 £lC»«£ft*. 

[0 0 19] S&ftJW«SifiS«U 6 8tt% y-x7 KU 

ttttlNfftt&llttl 7 0(1 * 

/tfry h 9 2«C»J*Ufet*, A4ry t> 9 4 (3D 

V-X7FL/XH 8 try hA»r>j(i*tfilEt5)t«) 

7)V AO 6 6Xttj»«T--;/;i,A 1 6 8) CD 
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O^CQ-^lCA h7£ft3 0 dCD 1 try hJS^Il Air 
^W-X7 Kl/X^A7va1-<5u<i:l:cfcoT§e, 

ft*Ay>i«[fCctoTffi«#tt3ft*. #7=-- 

H 2 5 6(0^mfc'\yi'n.m\Zttlfc*rZ>JL>h i )$:m 
m-tZ>fz&lZ2 5 6<D1 fcfy hX>hU^t^c t— y 

;i^a o 6 6 3U4^-;/;ua 1 6 8 n ^-f7i04i: 

tS#LTX-y>yX'1'7f l 0 2 (CcfcoTSfJW^ft* 

Rlc. »J*lc»€r&$fta. cioft^TH »«f-7 
;pao 6 esi^M^- y;uA i 6 8H iito 

»lC*BR«ftfc:&ofci#, «t(9*^x>hU (JlEr- 
&&~TZ>T-7Mtm3z®&i o 6i:iot« 

ft£o ^7 h7-^B^6^)A^7 h^y-X 

7Hi/xn /\yi/zLmzmz>tztb\z/\yi<>zL2n, m 

20 B 0 7 2^1Wf-^Bl 7 4©Vi-rftAWCX h 
7£ft3 e Wf-^BO 7 2WlWr~ 

^Bl 7 4(4, *Uje^*X-v>i/UJL^iS*-r 
Z> ^£&ftofz&(Dfe^&W^&&fz&\zrA*{zi&m £ 
ft*o »Wr-^M7 0Rtf»»r-^B7 611 

T3jf^£Xh7U fifot, iffi?f»l ttfoTzm^Z 
IftM^-^lCWUTV^lio CPUH CPU>f>^ 
~7x-A 1 6 6*^LTJB**»Wt : -^A7 0& 
!/;PB 7 6 ICS^iAtfo *J»r[Hjg& 1 2 2 n 
HA«t^>hA9 0^^ir^^>f>Bl 6 4 \Z 
»Sft**>£3*>fM»-r£o A^ry h tf^> hA^ 
Siry*>hBK«Sft&a>£3jWl Mf-^S 
D^Wx-yOWCX h7^ftfcJ§^{CSr)'^TW8Fr[IISS 
l 2 2Jc*oT*U»fSft-&. mmz* rt*rv h^-te^* 
>hB*i6-fei/^>hAJcaSftfc^ j J:3^tt, 

[0 0 2 0 ] Wry btfi*y hV-Zlztf* > h^^fij 

40 \Z. N7^ft^ e W-yhO 

3B*7HUXtt, A"^r^ h^365t7KUXtC^-r^>5 L 
— y;U0f&^lcSo*lifcB'Jco^^ h 7 — ^7-tr^> > Y\z 

tei£Sft*^#^£5*^j»r"r«»©jcffl^e»fts. Eis 

tt, WKrlUSSS^, *»iHlcJ:«*y h7-*A*6© 
vn 0 ^ y H<^>fca6c0/\ o A7,;U— IsIgSOlEl^ST^^o OR 
y-hl84(OA^«, 7Kl/^l/3-^l US^L 
TMf-7';U7 0(!:, 7HI/7l/3-j^l 1 26^ 
LT!!iS5f -^A 1 68i, 7Fl/Xl/3-yi 1 
0 Sr^LTiftW^— ^;UA 0 6 6 t iCjgfelSSftT^ 
5» So ORy-h 1 8 OOA^H 7Kl/Xl/a-^l2 
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0?:^LTMf-^B7 6t, 7Kl/Xl/3-^l 
16*^LTiWf-^B 0 7 2 t, 
y 1 1 8 S:^LTiftM^-y;UB 1 7 4tCSISn 
TM^)o ORy- h 1 8 4(Dlhtlte* NANDy-hl 

8 6^A^i:f^$nt^^o oRy- h i 8 ocoaj* 

te, -f >K-^ 1 8 2<DAtHzt£Wt2tlT^Z>. -f>A 
— 5> 18 2 CDEii^H NANDy- hi 86 <D\?)\Z& 
^tlT^So NANDy-M8 60lliA(l AXX 

7 6, ®jW^-y;PB 0 7 2 Xdg&Kl^-y^B 1 
7 4 lCl£^2nT^£&£tfA3ry b^ilT 

MJfcTZffi^fimWiT- 7)VA7 0, IftWf-y;!/ 
Al 6 8&t£i!j($^-:/^A 0 6 6 tltS^anx^ 
frttntfA^ry hSrii-TcJ; o\znx 7s)V-m$& 1 2 4 0) 

[0021] E6 mmmm&u, *%w\z&z*y 

S8l3T&£o ORy-h 1 9 0<DAt}te. 7 K l/X !/□ 
-yi5 4^lTMf-^l/A7 0(!:, 7HI/XI/ 
3 — ^1 5 2 Sr^LTUjM^-yjl/A 1 6 8 7H 
UXUzi-y l 5 OSr^LTBiM^- ^;i/A 0 6 6 i 
t:}^$nxi^o ORy-M 9 4(7)A^H 7FI/ 
Xl/3-yi4 8^LTMr-^B7 6t, 7H 
UXUn-y 1 4 2£^LTl*tf)7 = —>0PB 0 7 4 <h, 
7 4 6«^LT»Wf-^B 1 7 

4i(:M$ntt^o ORy-M9 0^)ffl*n -f 

>A-^ 1 9 2<OX*^»ttStlT^*. ORy-hl 

9 4<£f±J;>jte, NANDy-M9 60Aftl:»«Sn 
Tt^, NANDy-M9 6©ltlAH /t*yUk- 0 

?s i 5 8 ©w»K»ttsftTtia. mtfimto i5 6n 

rt>ry btfi*y bV-? J £tf*>hB 1 6 4**7 h «7 
— &1z£f />hA9 0 CIW(!:^^OTt^ c 

[0022] 07it *!%mz£z>^x*)i,-Mm&m 

SS2CDX>MJttn?»*K AO<0*tJfc"r*X>Mja* 

nesftT^s^tftst. r X j r X j 
2n%ttfc?%mfimm&<Dte^wfe<Dft\zmLT^L 

ft/UX^-^^b, A0c7)*fJ&f £x> h U^M^S 

Tlfi**je<0«»fcHLT, BO, B l&tffcW^— :/ 
*J:?K:&I»«T»«. SE-sT, "t^*> h A/- Ktc 
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ft. ttf* > V B\zttfo?Z^frte%T-7)lbtfttJ& 

hA^bir^^>hBtcil$n^„ EI7<^T¥»«, A 
yyh*t5 r ^>hB16 4*^t^^>hA19 0i: 

^tnx>h Ux hT<hMtR0S8CD:/n7 ^itft 
*. 7h^Xra-yi 0 0S»7H^T3-yi 1 

0S9 8H Sl<7)/Nu/^3.ffl*^j5E-r*fc«)lcy — ^ 
7HUX9 6SA7yit5. SlOA<r>afflt x 
> h U ^rSj^T 1 — ^l/A 0 6 6 [CS^&trfctf) fC, 7 
H UXf 3-^ l 0 0 I: iotttfflSns. »S9f-y 
;i/6 6 tCS£&2;nfcX> h U te, Ay j.|H8g9 8 \Z 

?T25 , cTHl/X9 4te, S2©AyyaiS4ftt 
%tz#>\Z, A!y->aia»l 0 8 l:ioTAy vaSft 
£ e i20AyyalH tbtfj^— :/;i/A 0 6 6^b 
20 <D&9c7 Kl/X 9 4lC^r^fg^*iStRT^(S, 7H 
UXfn-^llOia-DTM^n^. 6/Wh7H 
(MAC7H1/X) *8tf!y hA7->airtCA'> 
">aT^©l:ttfflSn5©T, 2XHfn«iC[)7Hl/ 
X^WDAyJ/at tC A 7yaf5 pJflgtt** * £ , fit o 
T, 8 2 A 7 '>afl(A<RJt SnttiSft 5, H *ft\tf& 
9c7 KUX9 4 L^V-X7 Hl/X^tt^A B y 7 
h»C*#jELT»«Sn*Ct*«*0, M7HUX94 
£*L<&V>**Hi; 8 t'7 HAy i/altCA^yaf-S 

eft? £ e 

[0 0 2 3] @9lt **flfccfc*^— :/;W©:/ay£r 
EITfe^o Mf-^il/AO 6 6te, ?U»r>^AW 

6 8, IMf-^BO 7 2, ffijtfj^— ^Bl 
7 4, Mr-yM7 0WMr-^B7 6) <h 

rau*js6T«i»an^. t-^mo 6 6^n-2 5 

6©X>hUm, &X>MJH 7HUX£Dt7h 
<Do%<b'PU< <fcfc 1 0(£>7 Kl/X^'J s/ ^©4#xea) 
It-f K(Ci¥ffi-rs^t*5^©Jt^t3*/CTSo 2 5 6(7) 

ftlfcfiyhMtt, #Jx.tf, 7^7^707^2 0 0 -0 

n^>o Mr-^l/AOH 7'J7^7D7y 

2 0 0- 7^n7'J7^7D77 p 2 0 0- Ot, 7 
^7^707^2 0 2 - 7 $^7U7y7D7y2 
0 2-0<h, 2 5 6 0 7 U 7 y 7 P 7 ^ 

o7U7y7P7ytm. mm*, 7H1/XT3- 

^100 tCctoTx-^UAO 6 6 ICiSK fC^ 
tlT, A7'>^leISS9 8(C«toT^fiKSn^:A7 
5^7 HcfcoTJBS^ttan^r— y;UA0 6 6^iIC7 
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6 6^tcS^iA^n-5o f-^MOil t^— >Ol/A 0 
tfiSStlS, ^— >Ml/te. 3 2(7)8 fcfy h 
3ft 0, ff «^'J 7^7D 7 ^2 0 0 - 7 

»«T*1M FliSttAn^n^TOA 0 ^ h^feit 

-So ^;ux>hutt«3esn, jmcpui:«t 

[0 0 2 4] Ell 0 aH *»9!<B^iS»aBlC,k -5 A y 

^D-H^-^x hAS^y b(D^9cTbUX2 1 0 ODfi«0 
IEEE»8 0 2. 3-f — B»*y h« 
W/Lfi^S (CRC) 7r>?z/a> (?Uy221 
2) ^r^LTiH^n^o 321f7hCRCl214H 
CRC77>^y3>2 12^e>4D-5o 32tfyhC 
RCt2 14O*±tt08i;yMi l 77f$n§ 

n-/£7 2 i 6) o :n^08 try 

h) t^-^ ftMr-^AO 6 6, 1ft 

Wf-^Al 6 8, ftMr-^BO 7 2 XteW 

Mr-^B 1 7 4) K»«#fr*TSfc»Kxa-l< 

A 2 1 9) tt, IMf-^MO 
2 16) C03 2<D\szsA&Offl<Dl~D<D\si/7 s &\zi%m 
tittl,* »±tt©3tTyh (7^rA2 2 0) tt % SS? 

SftjfcflSTtt, ?S5fc7 Kl/Xttl/yX^ 2 1 , t*7h2 
ICAyi/jtSOW*. AyyaMSUSit^ 7^ — 

:/jhca hj^nfcfg^x hT-r^fc^icy-^T K 

K l/XSAyyanfci&ICffifflSnS, 
[0 0 2 5] HI 0 btt, WJWJEfitft* (CRC) @B 

^~:7x-X (MI I) 4 6 0*^f#btl, 8h'7hA 
^vaI4 8 2 *^*r^fc»(CCRC[Hl8S(Cci:oTj{ia 
£*l£ 0 CRC[Elg§te, l/yX^4 6 2S^4 6 4t, 
«tttttt9!ft (XOR) »i7 r Dy>4 6 6, 4 7 6, 
4 7 8S^4 8 0 t> D7'J7y7D7^46 8, 4 7 
0,4 7 2&tf 4 7 4 ££^tTo MI 1 4 6 0^5(^)7 
Kl^Afcfy Mll/y^j^4 6 2KcfcoT2W-AftSft 
-5c U->*X^4 6 2C7)tti*ti4 fcfy hMT*0, 1/yX 
^4 6 40A*tXOR4 6 6 OA* i 
l/> f X^4 6 4©JllAIJ4hf7HT*t), XOR46 
6^©8tyhAAilt, l/yX^4 6 2^b0Ui^ 
ilfi'&SnSo XOR 4 6 6 (Dltitlte* XOR 4 7 6CD 
A*£, XOR 4 7 8 (DXtJii, XOR48O0A* 
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t. D 7 U 7 7 r 7D y ^4 7 4 OA* t l:»KSftS 0 
XOR4 7 6<BtLS2>tt, D7'J7y7P77 p 4 6 8^)A 
*tcfl58isns e D7'J7^7n7y4 6 80UJ*H 
8 \ly hAyyal4 8 2 <tLT, XOR 4 6 6C0A* 
IzmWcZtlZ. XOR4 7 8CDm*^, D7U7^7P 
V~?4 7 0<DAtllZt£m2tlZ>o D 7 'J y?7Uy?4 
7 0<DHii3\t. XOR 4 7 6 (2 A* £ *l£ e XO 
R4 8 0C0ttl*ttD7U 7^707^4 7 2CDA*IC» 
WtZtlZo D7V y^7Uy^4 7 2 ©tU*ttXOR4 
70 7 8<Z>A*K»tt£ft*. D7U7/7P7y4 74© 

m*ttxoR4 8 o^Articffittan*. 

[0 0 2 6 ] CRCAyyiBftSC^lcEHLfcttft 

Jcffiffi$tis^t^T€rscittti85^-r , *s. /^^7l 

ICMT ^American Standard IEEESitg- : ANSI/IEEE Std 
802.3-1985 ISO Draft International Standard 8802/ 
3: Carrier Sense Multiple Access with Collision De 
20 lection (CSMA/CD) Access Method and Physical Laye 
r Specifications, Technical Committee on Computer 
Communicationsof the IEEE Computer Society (19 8 
3^6^2 4B^lg, American National Standards In 
st i lute 1 984^11^2101 EEEMfe^m) £ 

#jsu rn^##MiLnccia^An^o mz 

^(DJCMOS. 2. 8m&&m<DZ.£ 0 

nr^s i75si 6 ?P7^sntn5/^ 

^gS/^n^S^tf (^r-Xl 7, 18, 19) , ^ 

SKa>rt>tosr:/ns/*;£n*. 7p-K*tAh7^ 

Jl^Tte, 4 8 If* H3fe5tT KUAC4T r i j 

Se7HU7y>^ 7 h (DA=S 
A) :7^;t^-m, H^7K1/X < !:V-77K^ 

7^;i/*T(i, 4 8(f7h«7Ki/A[;it r i j « 

bY bUX^t^hCDlZ r i j ^>tzn^ry btift 

[0 0 2 8 ] 2 5 6 t'7hf^A7y a 7^eTH 
« 2^»»A7ya7^Wf-^STATAMS 
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y hSrSTATA&lXSTATBlCtl«T^fe*IC, ± 
j£ Lfe «k 3 \Z/\ y > zl £ n^o S T A T A tt $ 

nfcfcTyh** r i j tctjjgsft, statb^ 
j»r*t;yh3W r i j icussnanasii coa^- 

So STATA^Wysnfcf^hStfSTATB 

<&**«?T*e y h^tttc r i j icRjgsn^ftsii a 
ass^ssr*?^* u >i/*Ei?RT*:7n-^*- 

hTc&3 0 Si ©Airy Mi. t^>hAi>62HS 
ft* Uf7^2 4 6) o r-^ATH A^yhtf) 

v-xy KuxicttjeTajf^x hjsnti^o * 

^AeDjg^d^fiEL^i^jiSJf, &V>T, A$-^htt 

6) „ A^ry HcD3te5feTKUXic*fr*^-^;i/A<Dfg 
^SffiLTt^ft^ll A$ry h<D3B$t7 K 

®T£ft£ Uf7^2 5 2) o A^y hCO^ti^T KUX 

^T, A^ry Mi*y h»7-^-k^^> NBlCii^ft* 
(Xt^;/2 5 6) o ntry h^&TKUXKttJfcT 

t, a^ hoftfty KUXfC#JftT£^-:?^l/A<£>fg 

yfZfttm. Sfe&ttftfri, x— ^Bli?iy?3 
ft So HIUAy v'a.fltlCAy yit§7 K UX<£>-tr y b 

©MOJKI/^^ -try hSftf«S^-y;i/AOJt*c?D 

f£T*ftstf. ^-^;uBfi^x^^$nso 

[0 0 2 9] Hi 3tt, *»WJCct**v/ h"7 — *B** 

h«7-i7iry>>hB^bS^S Uf7^2 5 
8) o »S*A5rs/ h©V-77 K lC*f/S"T 
^JUAICX h7T£ Uf7^2 6 0) o x-^B 

BK^ftrs^t'i^-tlJif-rSfcfelC^x^^Sft-S 
(^^^^2 6 2) c Airy h<23S5te7 KUXIC^T 

y b£*y bV~!7±if*> b AtCffiT (^77^2 6 

8) o n*ry botiiftT Kux»c*fjS"rs^-y;uBco 
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b<Dt&9c7 KUXIC^^t-Sfg^^^-y^AtC^feT 

s * e o a> n ([tfiftfttfi^jsns ut7^2 

6 4) o A$r», KOaSiJfeT HlxX(C^fSx-y^A 
©ffiS^ft§&61t Airy HE*y h>7 

-^-fe^;* > h AlCiiT Ut7^2 6 8) . rtfryb 
<D$L9tT KUXtCW^TS^-y;UA<Djt^^#ftL^ 

2 6 6) o 

70 [0 0 3 0 ] I14H *$&W\Z£Z>*yb V — t7-k>f 

bAfrt><brt>ry b\zmT ^^^'SlxSv ^ )V 9 

^ry hSlt-f KA^6Stt9^ (X-r^:/2 7 0) o V 
-^A7yaI^MT§^C, -y-f HA^SOAir 

2) o V-X/\7 y atl:S^^tT-7;i/A 0 XHf 
-yOUA 1 fctfy (Xf7^2 7 4) o ^ 

AyS/aT* Uf7/2 7 6) „ wtlbCO^ — 

0, Al»tfSTATAS?x?/m. £fte><£>7~ 
:7*;K£> Ufn t> #36ite A y > fit » JST 5t7ht7 
hSr^TL&H&etf, n*ry V > h B 

tCiST Uf7^2 8 4) o f-^A0, A1XHS 
TATA05^4<i:t,io*t, 3SjfeAy>3.«^ 
*oT»«ttttSftfcx> h U tf ^ h-fcy h^ff§ 
fcStf, 365feA^->o.ttlC*f^T'5ffl:BT7— 
^B0, BlMSTATB$fx7^nUf7 
<?0 y2 8 0) o MA7yail: e J:oT^t$n^ 
JftT-Stfy b(Do%<D'J>fc< tfe l ^t-^B0, 
BlXBSTATBI:Resnt^46ll 
/l^r^ KSr-t^pOHBtCiiT Uf7^2 8 4) • B 
0, B 1 X(JSTATBOUfn^l:5BJ6A7'>aII: 
-fcoTJBSftJtSftfce^ hir>^ ha«fct*ttetf, 

T> A^7h^^P7^n (^7-7^2 8 2) o 

[0 0 3 1 ] 7x77*2 7 4Tti, fcfu/ X~^> 
^-f vtcflc^TST— 7)VA QXitt : r—7)],A 1 coi^ 

yhS7h7S*S:t*«i?t5. 0f£P»III (5») 

x>h»j^, «w©cto*Vi7 L -y;nc»#a.ift» 

i*ft^(Dl:ftffl$n^o x— ->*>y^-f 70D<>^- 
tf>^^0iiTsr i(cJ:-3T, xtt, *5gHJ<7) 

5» ^55>i/TSCiJCctoTiBKSftS. ^^njjo-o 
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[0 0 3 2 ] HI 5tt. *»8HICJ:«* ! y h7-^B^ 

-f KB*>Sgtt»* Ur«^2 8 8) . V-XA^y 
j-fl^r^jST^fe^lC, U-f KB*>&(0A5ry hGOy — 
X7Hl/X$A7yaf^, Uf7^2 9 0) o :/ 
;UB OXHr- 7JUB Xf77 P 2 9 0T 

ivX2 9 2) o **Ay z'zLM&Mf&'tZtzsblZ, A^r 

4) o -yz^mzn^rt^Mv Yifi. T—ZffrB 

0, f-^B lXttf-^STATBCDVifn^C 

sai- * a> £ 3 a>w »r*r * . asit a y >- a it k j: o 

— 1 Xti^-^STATBtCia^SnT^^:^ 

tl«, #C^T, A^ry h*ir^^>hAtcilT Uf7 
^3 0 2 ) 6 36*Ay>'i«tJcJ:oT»«#ttSnfc» 
JSt^XX-U^f-^BO, f-^BlXUST 

^STATASfxym Ut«^2 9 8) • » 
7H7^ f-y;i/A0, f-^AlX«STATA(D* 

itAy^iffl^ctoTfe«#frj-$nfc-b^ hTSsfte. 

\i. /t4ry hSr-fe^^OhAtCilT Uf7>^ 

3 0 2) . *J6Au/'>3.«Jc«fcoT»«#ttSnfc»* 
^f-^MO, f-^MlXUSTATAOtyh 

7^3 0 0) o 

[0 0 3 3] @16H *«WCct*ttt<*7^-fc^lW« 
(MAC) 7'D7^^IA^7'U u/S^x/W ^ 
□ 7?HT«5. ?U7yTAW7 3 2 4il SffMA 
C 3 2 6 £> i£j£MAC 3 2 8 g{IMAC3 3 0 

6SMAC 3 3 2 i, A7->a7>fM 3 3 8 t, 
A , 777fiyD7^ 3 4 0 t> A777B 3 3 4t, 
^'^rA 3 3 6 ££^-fr 0 §IIMAC 3 2 6 tt, A^r 
y h&m 1 00* y h7-^*6S«"«0, rt*ry h£A 
l ^7B 3 3 4 HAn^o KiMMAC 3 3 2H n*ry 
^A'777B 3 3 4*6^2(0*7 h7-^CgM1- 
£0 3faMAC 3 3 0tt, A^r y h &m 2 <D* y h V- 
£i^£>§ttBX9, ^fl £ CO A^ry h$A'777A3 3 6 
l*)tCAtt£ 0 lEiitMAC 3 2 8 tt, A c ^7h^A7 7 7 
A3 3 6*6SlO*^ K^-^tCteitT^o Ay^a 
;U* 3 3 8»4, A^7h^ *10*7h7-?^ 
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?B5feT K!xXCDA^->ifaicSt?#, /tjryKSD 

<o A777fI3 4 0B, A777B334MA7 
77A 3 3 6 ^fIt^ MAC 1$, ¥-ffi&tf±=2 
^IilT^ii:iEEE 8 0 2. 3*Pi&T&-5 0 

[0034] gnu *mn\z&z>nyy 7 <Dmm 

T*^)o ;V;77 3 4 4I1 h A&W- h BCfS 

^'>3>AH #-hA(:Ht^A7 7 7^§ttAn, 
-t^>a >Btt#- hBlCM-rs. A'777 3 4 4li6 
4KB(B1MXa*e>&*. hAj^SOA-Jr* h ($| 
Atf, A^ 7 h 3 4 6, 3 4 8, 3 5 0) «/t 7 7 7 3 
440$1032KBI:Xh7Sn§ o ^yh^-^-fe 
^^>hB*6a)A4r^ h (01*. tf, A^7h 3 5 2, 
3 5 4) ti, A777 3 4 4 COS 2 CO 3 2KBIC* h7 
£n<5. Ay :7 7ttBSiS (2 0 n s e cX(Kn6il) 
20 SRAMT^ff^n^o S/hTt)l 6KBCDA777^ 
t'JWBTSS^, 2 5 6KBA7 7 7^ J: 9 K'ft- 
¥>ZftL,Tffif&2nz> 0 «»3SSS««"T?HL A777 

SttJBT^CfcatT**. 018ft HOST***- h 
A£#- h BiOHTlSl t*5A7 7734 4£)|*j 
3C#§3S£:^To SA7 7 7 0M^)7-FHMXhl/ 
A dry h*3«b;fcfJL yijyyit A* 

TJ§*6U A7 7 7SS4T5, Ut7hi, HhM F 
Hl0 0MpsTS«$n, AWB0A f 7 7 7i^-fX 
«^LUo ffi/MM'XOAdry HA777H2KBT* 
<£><, A , 777^ : e'Jli40©^- KSrWTS : 
(DAi^SiL, BKKilTS 

(2) B*>S3«U AUteitT^ 

(3) A*6$fflL, B^bgjlf^ 

(4) AlCft2|U B^ESI-r-5 

iTOA^7 h^SjfSn, ^TOAy7 7SrWJffl 
^ pI^T^li^etf, buf f_ful 1 tT>tt, 

777^ii^fiD7D-h$n^o irl^-KTtt, 
7D-MfllflMff30fttMRTffift&a t iTOA'777^1 

y Yt)m<DJi>}z\zmm2tiz> 0 m<D^>Y^n^ v h 
* m o z t s it #> ^ -a- ft & <d * ib ^ -< v s# m 

[0035] 2z><D^mt£&m^-Yj&iS2r>omn7 

XH 6 4AWhXh7S^I©^tn^TS§ 0 ^ 
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SiStU Ay 7 7^H£feanfc«lC, A3ry HjWE2IS 
ns/fWTftS. 6 4AW hXhJSl/tel^-HT 

'JT^^ST^-ir^ (CSMA/CD) ^nhn 

coo36] h Ajc4oo^-r t/owskk 

?x — Xt, # — bB\Z6-D<D&-f •7<D%0M&)'1 — 

ictstft^n^e ^nb^>^-7x-x(i, 10/1 

0 0MI If-5 ? -l'>^-7x-7, 100M TX/ 
FXO^-^x-X, 10My'J7M>^~ 
:7x-XT$>£ 0 h ARrXB ODftiW-f - 7 x 

fflsnx^a i o/i o om i i ^— >^-^x- 
2^©^-yi:»«snti^. MAC-MI 



MAC-M I I 


(phyi:»«) 


PH Y-M I I 


(MACKflM*) 


FX 




TX 






MAC-M I I 


(PHYKfl&tt) 


PHY-M I I 


(MACfc»tt) 


FX 




TX 




MACy'J 


(PHYtSK) 


P'HYy'J 7JV 


(MACtfiStS) 



100Mb/s MI H>^-7x-X, 10Mb/ 
s • -f >^-7x-XMl OMb/syiJJJP 

-f — 7i- ^COM I I-T>^ — 
7i- ^WliStlTV^c 10/10 0Mb/s M 
I HI 2. 5/2 5MHz 9 Uy & l^T 4 t*7 h • 

rioo MAH MAC-MI I -f — ;7x — XtePH 



(12) t*M¥l 1 -4 2 4 7 

22 

I -f >^7i-XH PHYf/H7A^RXD 
[3 : 0] *^LTf-*«tf*!3, T D X [3 : 
0] ^LT^-^SritO, PHY-MI W>^-7 
x-^HMAC (Z)<t "3 ftx/t-f ^XHUe-J 5 s / W X 
*>STDX [3 : 0] ^LTf-37^§«o, RX 
D [3:0] *4M,T^-*«:a!*. 1 0M Mil© 
4 t*7 h • -7)1 - qE-Htt*fc, ^-^£2. 5MH 

10 0M TX/FX-f>*-7i-7H ti?$B£ 

fiiS-rs^t^T*, K'J^tt2 5MHzO?D7 
^MtTfi^Btf^ttl, 7 5 

ttttisn-r, rxhu-Aj £i*tfn**»i o oba 

OBase-T PH YlCSit-5 C t^T^, PHYv 
UJJW-Kfci^T, r77^tj ^>^-7x-X 
Sri OBase-T M A C \Z £-&2> Cfc^t* £<, E 
n^tfW >3? — !7x-XteL MACyiJJ^t-FCil 
(1, 0, 0) &ZfiPHYzsV7)V**-\*\ZK?2> 
(1, 0, 1) TPHY2-0#BftKJtr*2:t^«koTiaiR 

$n^>o >r >*-7*-xmiR%MT\zmM\z7K? : 
gyg (Mb/s) 

10/100 
10/100 
10 0 
1 0 0 

mm. (Mb/s) 

10/100 
10/10 0 
10 0 
1 0 0 
1 0 
1 0 

tt/tM I PHY-MI H>^-7i-XU 

MACr/H^l:»KT*oi:«fflSft-5 0 mac-m 

I Hil5^-m, RXDV, CRS, COL, 
RXER, RXD [3 : 0] **ArtT*D, TXEN, 
TXD [3 : 0] ^/U*T»So MAC-MI I -Er— K 

Tfi, ftllf y ^i: 7 - * > □ 7 J 7-f > t x 

CLKMRXCLKd ^nyJra«*U OMBT 
2. 5MH z&tfl 00MBT25MHz(O^U v V"r 

xizm-r&tem&it&mi? a y ? &mi&-rz> 0 - 

0 RXDV, CRS, COL, RXER, RXD 
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[3 : 0] ^IhtjtLX, TXEN, TXD [3 : 0] 
&Atl£ LTlffBA-SM ACx A*-T X'xcDPH Y-M I I 
<>^-7i-XH PHY-MI I -f >37 — ^ X -X 
*»«-r*. MX9 8 2 0 1&»lif77 p {:Sf§ 
^P7^J77l/>^^^TXCLKH nSB^) 
2. 5/2 5MHz^P^CJ:oTV-X^n, RX 
CPHYtt^J r/T/H^ICcfcoTV-X^n^. 1 
OMB/s y'J7M>^-7x-X^l/-y 3 >tc 
BBLT\ MI I f-*>f>^-7i-^H, 10MB/ 
s < >^-^x-7;$:iR^-r^fcd6{CBBES$n^)o M 
ACy'J7M>^-7x-XH -yyf/HX^ 
<D\f]£. ITR XD, CRS, COLt, lOMB/s 
-f— 3-*y h^aJi^CDttl^t ITTXEN, T X D <h 

$n^)TXCLKMRXCLK^n^7<>H :/ 
•J 7yf/HX0 1 OMH ze«R^S«d7 PyJSli 
«"T<5. -yj> PHYy'J7M>^-7x-X(t M 
ACf/H X^\COttl^<hLTRXD, CRS, COL 

Xilt. ITTXEN, TXDiSttffln, 
1 0 MHz ?Uy{7\^ MX9 8 2 0 1SMACtA 
-f^JCHtSTXCLKSfltl&l, RXCPHYU^iJ 
7vr/HXCj:oTV-X$n^c |18aft 
WICJ:*, ^'JyyfAMXt, 2^100MB/s 
«^K*<>©*B&:/Oy*HT**. Ell 8 ale?*;* 
nfclSt+te, H*Off»K^-f >K¥— (1 
OOMB/s) Z&mTZ. *l<0«38K*-f >3 5 8 
tt, DTE 3 6 4, DTE 3 6 6, DTE 3 6 8, & 
tf, DTE 3 7 OfcaHHStlTl^U 6 2** 

tSo S2CD3f^K^>f >3 6 Ote, DTE374, DT 
E 3 7 6, DTE 3 7 8, DTE 3 8 0IC»»3 

3 7 2 *^tf. »16D**H^-f >3 
5 8(1, y U 7 yf /H X 3 5 6 ITS 2 OI^ K 

>3 6 oi:sasn^o yjyyfw^a, si 

<D{8^K*-f>3 5 8CDU fcf-^3 6 2 t. Sf£ 2 <7)«^ 
K^-f>3 6 0©U tf-^ 3 7 2 tl:»«Sft-6, 
[0 0 3 7 ] 018bH **91l;:.fc*, yij y>^A* 

OOMB/s ®^K*-f >t^«EBS^P^^[gT»^o 
El 1 8 btC^Sftfc!S:fH;L i2©»|?K^-f>3 6 0 
<OA>H« (1 0 OMB/s) iJt«LT\ Sl£Dl^ 
H/<>3 8 2£Sfc*A>K« (1 OMB/s) 
ffltl). Sl©SSK^<>3 8 2lt ^UyyrA-f 
X 3 5 6 *^LT»2 0«SIK^>f >3 6 0lC»«Sn 
-So 7'U7yf/HX3 5 6, 

DTE386, DTE 3 8 8> DTE 3 9 0, RZf. D 
T E 3 9 2 t»»Sn* U e-* 3 8 4 S^tf. ft 2 <D 
»^H>^>tt, ^U7yf;HX 3 5 6, DTE 3 7 
4, DTE 3 7 6, DTE 3 7 8, &<C^ D T E 3 8 0 
Ktti*Stl*U tT-^ 3 7 2 

[0 0 3 8] 11 9H #«91lC<ka«£2B 1 0 0 B a 



(13) !f$^^z 1 1 -4 2 4 7 
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s e - T y'XfA^ttlS/'P 7 ? i*4yX 
T-Ati, 1 OMB/s&tfl OOMB/s CDMlJ— tf^ 

'JyyT/WX 3 5 6lt SRAM3 8 4MSRAM 
3 8 6lCj£S£n3 0 7'U7yf/HX 3 5 6ft MA 
CvU7;W- h 3 8 7 ^LTTX h^>v-A3 8 
8lct£gg£n3 0 TX h7>y-A(il 0 Ba s e U fcf 
-37 3 9 0 lCi83KStlS 8 lOBase'J fcf-^ttP C 

2 9 2StfPC 3 9 4l:»«Stl4. ^'J7yf/HX 
70 3 5 6HU m^tL-i >J-7i-X (Mil) #-h 

3 9 6 *^bT'Jt-^3>hP-7 3 9 8tCttttSn 

Ut:-^3>hD-7 3 9 8 H TX*-h400 
^ltTXh7>y-A'4 0 4t, TXtf-h402 
S^LTTXh7>y-Atl:»«sn*. 31iO£)T X 
tf— htt, h 4 0 4 S^LTU fcT— > h n — 7 

3 9 8i:»«Snf§. TXh7>y-A'4 0 4(t T 
Xtt#4 0 8 S^LTP C 4 1 2 l:»«Sft-5. TXh 
7>y-A4 0 6(t TXift410^lTPC41 
4fC^^$n^ e 

itf [0 0 3 9] i20aft «t -Stt^ii*^ D y 

T/HX 3 5 6 H SRAM3 8 4MSRAM386 
fcttttSn*. ^Uyv^A-f X3 5 6\t, TX#-b 

4 1 6?:^lTTX^D7^ 1 J^A t U & h^>*> — A 4 

A4 1 8HTX*#4 2 0fc»«Sn*. >^'J * v^A 
^^3 5 6U, MACMI 1422 ^^ITU 

>hn-74 2 4{:gl$n^o S«#i6JgfliTtt, P 

HY MI I/MAC MI H>^-7x-X^ M 
S0 AC MI I 4 2 2Oftb0l:«fflSftH-5. Sfc, P 
HY MI W>^-7x-X^, MAC MI 142 
2<DfttlK>lZ&mt<nmz> < . i2 0bH *5£WlZj:Z> 
t&fc&iL^ >i? — (Mil) 'J fcf— ^T^U 

—>a y^H"?**. y»J y yrAWX 3 

5 6H TX#-h4 2 6g^lt'je-^3>hP- 
74 2 8l:»«Sn5, Ue-^3>hn-74 2 8 

TX#- HS^TTX^PyJ 
~>— A4 3 4JCi83BJSnSc TX^Ciy £ U#A»J& h 
7>y-A4 3 4fl TXi*4 3 6l:«ttSn«. ^ 
47 U7yfAWX3 5 6H TX*-h4 3 8^ltT 
X^P7^'J^AU& h^>v— A4 4 0 iCiglttSft 

TX^P7i7U*AU&h7>y-A'4 4 0H T 
X«ff4 4 2IC«tt$n«. *»*Jfi«aRTtt, TX# 
-h4 2 6©ftfc0l:, PHY-MI I yij 
7VTAWX 3 5 6 ^'Jh°-^n>hD-^4 2 8lCiS 
«rt"*©K:/Ht>* MI jj tf— 

^3>hP-74 2 8S:TXi7P7^U*AU&h7> 

v-A*4 3 4\z&mr&<D\zm^zz.t&~T:%nz>o m 

2 0cB, *5g93(Cct'5X^>KTn>. -fVyiSy-f 
50 U^r->3>0*lsyP7^aT*-5. 7'J7'> # f/W 
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25 

7.3 5 6(3. SRAM3 8 4MSRAM3 8 6l:fiia 
£*X-5. ^U7yf/HX3 5 6ll, TX#- h4 4 4 
*^LTTX^D.yi7>J*A-iJ& h^>->— A*4 4 6IC 
S«!Stl5. TX^D-^i7 S7>->-A'4 4 

6(i. Txj|*4 4 8 icasttans. yU7->T/HX 

3 5 6li, TX#-h4 5 0S^LTTXi?nyi;iJ* 
A'U& h7>y-/<4 5 2 TX^dy * 

WA'iJ&h 7 >y-/U 5 2tt. TX*gfls:4 5 4 IC» 

h^>->-A4 5 2O«to0«C, 5 
&I^T. TX?Dy^iJ*niJ5 1 .^/,5FX7T'f 



26 



10 



A*- N7>->-A*lC^Sn^*Ct*i^O. FX77 
-f A*- h 7 > ->-A*# F X 4Kft: Ic&tt Sft5Ci*i*0 
n&o TX#- h 4 5 O&OCTX^Dy? U#A* 

U&hv>->- A* 4 5 2£&ffl-T ; 5ftfci3lC> ^'J7-/ 
T/HX3 5 6**M I I *-h$^LT 1 0 / 1 0 0 B 

^^"C, 10/100Base7-f7M7 - h?>y 
-A*te 1 0 B a s e -Tj«#:{C^$nf#S. 
[0 0 4 0] tlTH #«W©£iH«*»l=*tt**«|§| 

[0 0 4 1 ] 





*47 


833* 


TDAT4_A 


0 




TDAT3- 

0_A/TXD3-0_A 


I/O 


TX/FX *— H TDAT3-0.A : ffi*u Ctl^> 4 o© 
£>JRV TDAT4.A it TXCLK.A fcEJHHKjfc 5 £ V 
hi/^^/l'f-^fiS. MAC-MI I * - K 
TXD3-0 A: tti^Jo TXCLK.A i: ^WI*)"?* 0 . % 

-^^JiPliffljnSd PHY -HI I -t— r TAIM 
0 A:A#o TXCLK.A £ HtUWKj-C* !K 4 tT > h*J 

-r;ptt mac «fti««tc«tot:i$m?n 


TTPT IT A 


I 
1 


TX/PX H • A*i„ 25MHz (D&jRi' 

□ y*A7J-eft5. Mil * — F : A 2> . 

2.5/25MH* Mil j*I3* D AflT&So 


EDAT4_A 


I 


TX/FX F : A*Jo 5Kf h^^r-i' 


RDAT3- 

0_A/RXD3-0_A 


I/O 


TX/FX F RDAT3-0 A : 4 o<Z> 
e>JftV RDAT4 A \t RXCLK_A ilHWWfc 5 tf 
■v h •> >#^r-^fft4o MAC-M1I *-F 
RXD3-0_A : A*>o RXCLK.A i: paWltf)-C*> ») » 
ft© PHY SSBa^x-**^®**©^ 4 tr-v 
KJiJzi :7;i<#{5&ffl;*ft*. PHY-MII *-F 
RXD3-0 A : tfi*Jo RXCLK.A hpmBWf* * 
S3 MAC JBfcl*il'V7 ? -*£i3HI-t£©lZ 4 fc^v 
h?aj^:/;i<#<$flli*h.£. 0E_A tfA^ffiii: 


RXCLK_A 


I 


TX/FX F : Xfio 25MH* □ * 
SJPHY 8BtI<t^-C^fiR*n*o MAC-MII ^E- 
K : A2>o *3fl PHY r>X £fiK£ ti 
fi*D**tes J«»«t#2.5/25MH«-t'ifc£. 



[0 0 4 2] 



[«2] 
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27 28 
*-hA TXS/>^U/K(*lll3t'f >*-7x-* (*©2) 





*47 




SIG- 

DET_A/COL_A 


I/O 


TX/FX F : Xtt. tt® PHY ««C *ota 

routis, te^*mttsra***;u±<B loo 

T J"? t- 4 V7-<*m+ a MAC-MII K 
: A*o PHY *»A»6©tf^(i^ttx mm 

PHY-MII ^- H : mtto «£Ii^fi*» MAC £ 


CRS_A 


I/O 


MAC-MII F : A*Jc * * 'J TtftfcHi^t*, | 

jas ® £ tz it s m in in © n -rn *> # ?s n ** « k * 

SCtili^tl.CC PHY ilMlzJio-C 

«fi<*n*„ phy-mii ho ai^jo *t »j t 
tomm^tewsi mac afcUNHfcow — ?x 

-X&£ Z. &2E : ^<Z>*- Htfli. CRS.A £ 
V RXDV_Ali*«H5H8rt(C*3^t:P- 


OE.A 


I 


du^sr^o tS»«*o- 0 a ic*r-r *m 

*tlt«ffltifeft© PHY.MII *-MC:fctt 
£RXD[3:0], RXDV, RXER, RXCPHY.A S 


RXCPHY.A 


0 


PHY_MII — K : tib^Jo 2.5/25 MHz * Q y * V 

-*-e*>a. oe_a /) ! A^7*4ti}mii&«& 


RXDVA 


I/O 


MAC-MII A*o Sfc-r-^tofS^I* 

net phy H*KJ:oT£idti*ft*„ cm*, @ 

!38±l:»4;i:i^t, PHY-MII F. 

ai^o s«7 r -*w«i{s^«> *ss mac jkiw 

3S ■ ^ * * M # £<I O A £ W » 5 s - * - 7 

;u*jSo-C^-5 C i: fc^-fo 0E_A 

0 -5 5„ &SE : C0)^ — KT?tt, CRS A JR LF 
RXDV.A tift*|g)BAfc:£it-CH- F^-f 



[0 0 4 3] 



[«3J 
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29 30 
tf-hA TXi/>^;U/«K*«l3t-f (*©3) 





9 47 


83i£ 


RXER.A 


I/O 


MAC -HI I ^E-Ko ATJo ««:t5-Mtt»» 
PHY£«C<fc-pT£fiR;*ft*. PHY-MII ^-Ko 

Sff^-<I^J±*SB MAC 
*fc-TS, C«Otf>l± 0E_A \Z5\^>&Z>Z£ 


TXBR.A 


I/O 


MAC-MII t-Ko Itirto ^fiRJUIi. **(eltt 
PHY mW^&m<?)1t&lZti&)7-* -7 
;i/*i3Sotl^Ci:4*t. PHY-MII K. 

^-^^r^^gp MAC 



C0 0 4 4] [^ 4 ] 





947 


8E£& 


TDAT4_B 


0 


TX/PX K : m^o 5tni/>#JI/T-^ 


TDAT3- 

0_B/TXD3-0_B 


1/0 


TX/PX F TDAT3-0_B : 4 OCD 
t>M TDAT4.B TXCLK.B i:i)(i^5 
v hi/>jJ«JI/5 ? — *-C*<5. MAC-MII J E— K : 
TXD3-0_B : m^o TXCLI.B Rfflft-CJ* & , * 
SB PHY M'v -2>©C 4 bT ^ h#l 
-Wffil^nS. PHY-MII *-F : TXD3-0 
_B A#o TXCLK_B £: U?|»IW-e& 0, 4 tf* h*J 

-•r>»u«^as mac 5s<w*«cj:orjJS«^*it 


MAC ^> U TJWE- K TXD0.B : Wrto PHY & 

mt * >*-y y^&mr- 

9 * PHY > V 7)1*- K TXD0.B : A^7o 

mac mummt4 > 9 -7 

)\,r—9\Zv h. 


TXCLX_B 


I 


TX/FX K : A*. 25MHz 6>MJ!f ^ >4tJW? 
□ •^A*t*5. Mil * - K : A 0 
2.5/25MHs MIIi8fI£>D ?9AtlX'$>Zo 


MAC/PHY-MII > 'J T;i/^E- K : 10 U T 
F 10 MHz ^D-^nftS. 


RDAT4_B 


I 


TX/FX *-K:A*Jo 5 K v F > JPx-* 



[0 0 4 5] 



[*5] 
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31 32 
tf-hB TXi'>W»*illiO^-7x-^ (*©2) 





*47 


SBiB 


RDAT3- 
0_B/IXD3-0_B 


I/O 


TX/PX K RDAT3-0_B : Cil€> 4 
fcf > S tf RDAT4.B RXCLK.B £ mm W & 5 K 
•J* h ^tf^^ — 4. MAC-MII K 
RXD3-0 B : XtJo RXCLK.B i: ») 
ft® PHY l&Ka^x-^Sfi-f 4 tr-y 
h?J-7;i/i)«Siffl?ft5. PHY-MII 
RXD3-0.B : tijfto BXCUJB HWtfJ-e* »K ft 
gfl MAC « « SB's ^-^fcaSftra^lr 4 
hWr.7;^«ffl*n5. OE_B tf/W 


MAC U Z^t- h* HXDO.B : ATJo 9.m> V 7" 
;k5*-* HiftSB PHY iSHfc^ >*-7x 
—X %t&<, PHY U 7>V*- K RXDO B : W* 
o * y7^f-*Kv Hi*» MAC Mfc-f > 


HXCLK_B 


I 


TX/PX -t— K : A^o 25MHz SI^D^lin 

eu phy «a{c«fc^r^fi£$n-6o mac-mii 

P : A*„ ftffi PHY «B^J;oT^J5R$nfcS 
(I^D^tt, «««*»2.5/25MH« T-&-&o 


MAC > 'J 7^t- K : A*o ftg* PHY fflCJ: 
oT V-X*nft lOMteSfg^n 


SIG- 

DET_B/COL_B 


I/O 


TX/FX P : A2><, ftffl PHY «ICJ:ot* 
ML^, «^l*mtt5(S^**^±© 100 ^ 
T T5t- < Xt< MAC-MI I H 
: A*» ftgfl PHY BB**>CD«&f§<§fc*x 

PHY-MII H : m^Jo ®£®^ttft8& MAC S 
ifliizlf- PKiiHT 


MAC »> 'J TJU*- P : A*. »&«^**ft» PHY 
»*»Zj;-5T««$n*o PHY i^'J7;K-H 
: *7^o »£{i^l;*ft3B MAC jH«S|j:>f 



[0 0 4 6] 



I* 6] 
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(18) 1 -4 2 4 7 

33 34 





*H 7 




CHS_B 
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BACKGROUND OF THE INVENTION 

Field of cbe Invention 

The present invention relates to the field of devices for mtercoonecting 
networks: and more particularly to bridge devices with self learning for 
interconnecting networks. 

Description of Related Art 

Increasingly, local area networks (LANs) are being used in computing 
applications. One type of LAN protocol h the Ethernet protocol, rnthe 
Ethernet protocol, a network is divided into various segments or "collision 
domains." Each network segment consists of multiple nodes. Anode is a device 
on a network such as aterminal or a printer. The distance at which nodes in a 
segment can be located from other nodes is limited. For example, in "Fast 
Ethernet" within a segment may allow nodes to only be as far apart as 205 
meters. 

Two segments can be connected through a bridge device. The bridge 
folates a coflision domain so that a collision that occurs in one segment does not 
affect another segment. Once the collision domains of two segments are 
separated by a bridge, two nodes can be farther apart than they could have been 
; had they been in the same collision domain. 

Besides segmentation, another bridge function is filtering. The purpose 
of filtering is to block unwanted traffic of information from entering another 
segment and wasting bandwidth. A bridge passes information from one segment 
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to anothersegment in the fonn of packets. Based on various criteria, abridge 
does not forward some of the packets it receives. For example, a bridge and 
method for accessing data in a table and its application to the routing of data 
between remote stations is described in a pW.pplic.tion by Marshall, 
European PubucadonNumb*- 0,365,337^, (application number 89310789 6) 
pubhshed April 25. 1990. For example, inter-LAN connection equipment is 
described in U.S. Patent No. 5,477,547 (Sugiyama). 

One criterion is that if a packet is headed for another node within the 
same segment (local traffic), preferably the bridge should not forward the packet 
iato another segment To do this the bridge needs infonnation as to whether 
particular nodes reside in particular segment.. One way a bridge can obtain this 
.formation is by observing the source addresses of packets from each 
and storing the source addresses from packets from one segment in a source 
address table. When a packet arrives, a CPU has to search a table of many 
entries and compare the destination address with end. of them. Alternatively 
alio using a CPU, the search and compare function may bo performed with " 
content addressable memory (CAM). Using a CAM requires extra hardware 
(the CAM) and is difficult or impede to scale for networks having gigabyte 
per second speeds. An FDDI Bridge Frame Learning and Filtering Apparatus 
and Method where a source address is stored in a CAM is described in U.S. 
Patent 5,48 1 ,540 (Gang). 

Accordingly there is a need for efficient and lower cost searching in a 
bridge to determine whether a packet should be forwarded to another network 
segment. 

If a bridge learns the location of nodes by storing information in tables, 
then the tables may no longer be accurate if nodes are subsequently moved. 
The™ is therefore , need for an apparatus and method to update the table in a 
bridge so that the tables reflect a more recent view of the location of nodes. 

A table with information regarding source addresses may be indexed by 
means of a hash function. A hash function may be employed to index entries in a 
table for addresses. However, a problem with tosh functions is that two 
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addresses may map into the same hash value For example. A Bridge Apparatus 
w*h an Address Check Circuit for Interconnecting Network, in which hashing ia 
used 19 described in U.S. Patent 5,247,620 (Fukuzawa). 

Accordingly, there is a need for a device that helps to reduce the 
complexity and costs associated with a bridge and helps to more efficiently 
provide the functionality of interconnection between network media and helps to 
*vo,d leeks of local packets to other network segments and is scalable for higher 
speed networks. 



SUMMARY OF THE INVENTION 

The present invention provides a device for coupling a first network 
medium to a second network medium. A first port is coupled to the first 
network medium and a second pon coupled to the second network medium A 
memory stores a first plurality of indications and a second plurality of 
indications. The indications in the first plurality of indications correspond to 
respective sets of addresses and indicate whether at least one address in the 
respective set of addresses may be accessible throygbthe first network medium. 
The indications in the second plurality of indications correspond to respective 
sets of addressee and indicate whether a, least one address in the respective set 
of addresses may accessible through the second network medium. A connecting 
cuxuit is coupled to the first port, the second pon. and the memory. The 
connecting circuit causes the ports to pass or block a packet from the first 
network to the second network. The packet has a destination address. The 
connecting circuit causes the ports to pass or block based on a first indication 
from the first plurality of indications and a second indication from the second 
Plurality of indications. The first indication corresponds to a set of addresses 
including the destination address of the packet. The second indication 
corresponds to the set of addresses including the destination address of the 
packet. 
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An embedment of the present invention includes a firs, circuit that reads 
a source address of the packet. The first circuit sets a third indication in the first 
Ph.nd.ty of indications, the indication corresponding to the source address of the 
packet. A second circuit reads a source address of a second packet from the 
second port. The second circuit sets a fourth indication in the second plurality of 
.nd.cations. The fourth indication corresponds to the source address of the 
second packet. 

An embodiment of the present invention includes a central processing 
unit (CPU) interface coupled to the memory that allows a CPU to set indications 
in the memory. 

An embodiment of the present invention includes an erase circuit coupled 
to the memory that erases old entries from the memory. 

An embodiment ofthe present invention includes on aging timer and an 
erase circuit coupled to the aging timer and the memory. In this embodiment of 
the •nvennon the first plurality of indications comprises a third plurality of 
indications and a fourth plurality of indications. The first cimui. is configured To 
set the third indication in the third plurality of indications or in the fourth 
plurality of indications based on the aging timer. The erase cirruit is configured 
to erase the third plurality of indications or the fourth plurality of indications 
based on the aging timer. 

In an embodiment ofthe invention the connecting circuit is configured to 
Mode the packet from the first network segment to the second network segment 

the first indication indicates that at least one address in the second 
set of addresses may be accessible through the first network medium; and 

the second indication does not indicate that at least one address in 
the fourth set of addresses may be accessible through 1hc second network 
medium. 

In an alternative embodiment ofthe present invention the connecting 
circuit is configured to pass the packet from the first network segment to the 
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second network segment if the second indication indicates that the destination 
address of the packet may be accessible through the second network segment. 

An alternative embodiment of the present invention includes an index 
generation circuit that generates a first index in response to the destination 
address of the packet and a selector circuit that selects the first indication from 
the first plurality of indications based on the first index. The selector circuit is 
coupled to the connecting circuit and to the index generation circuit. In an 
alternative embodiment of the invention the index generation circuit comprises, a 
hash circuit and the first index comprises a result of a hash function of the 
destination address of the packet. 

In an alternative embodiment of the invention the respective sets of 
addresses comprise medium access control (MAC) addresses. 

In an alternative embodiment of the invention the first network medium 
comprises a network using carrier sense multiple access protocol. In another 
embodiment of the invention, the first network medium comprises a collision 
domain network segment. 

An alternative embodiment is a medium access control (MAC) layer 
device for coupling a first network medium to a second network medium. A first 
port is coupled to the first network medium. A second port coupled to the 
second network medium. A memory has a first table and a second table. A first 
circuitry monitor first packets from the first pon and sets entries in the first table 
in response to the first packets. The entries in the first table are indexed based 
on source addresses of the first packets from the first port. At least one entry in 
the first table maps to more than one address. A second circuitry monitors 
second packets from the second port and sets entries in the second table in 
response to the second packets. The entries in the second table are Indexed 
based on source addresses of the second packets from the second port A third 
circuitry selects a first entry from the first table and a second entry from the 
second table baaed on a destination address of a first packet from the first port. 
The source addresses of first packets from the first pon comprise MAC 
addresses, and the source addresses of second packets from the second port 
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uprise MAC addresses. The third circuit* pu-itaJi™ packc, from ,he 
firat port to the second port if 

the first entry is not set, or 
both the first entry and the second entry are set 
The invention helps to provide a cost-effective solution to link fast 
Ethernet repeater, together so that the distance between nodes can be expanded 
beyond the collision domain limitation. Rexibinty i s achieved by designing ' 
collision domain networks that are joined by bridges. Self.Ieamn 8 helps to 
danmate the need for pxosramrning the dcvice . A |eaniing ^ 
helps to avoid the need for specialized CAM hardware. 

Other aspects and advantages to the present invention can be seen upoo 
revrew of the figures, the detailed description and the claims which follow. 
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BRIEF DESCRIPTION OF THE FIGURES 

Hg. 1 U a schematic block diagram of network segments and a bridge 
device of the present invention. 

Fig/2 is a schematic block diag^n of 0 bri(Jgc dcvicc showing bJocb foj . 
passuig packets according to the present invention. 

Fig. 2 ia a schematic block diagram of a bridge device showing blocks for 
learning according to the present invention. 

Fig. 4 ia a more detailed block diagram of a bridge device according to 
the present invention. 

Fig. 5 is a circuit diagram of a decision circuit and a pas, through circuit 
for packets from network A. accordhg to the present invention. 

Fig. 6 is a circuit diagram of a decision circuit and a pass through circuit 
for packets from network B according to the present invention. 

Fig. 7 illustrates pass through rules according to the present invention. 
Fig. 8 i, , block diagram of an entry store and select circuit with a table 
according to the present invention. 

Fig. 9 is a block diagram of a table according to the present invention. 
Frg. 10a is a block diagram of a hashing function. 
Fig. 20b is a block diagram of a cyclic redundancy check circuit. 
Fig. 11 is a chart illustrating filtering functions according to the prccnt 
invention. 

Fig. 12 is a flow chart illustrating self learning and filtering for packets 
from network A according to the present invention. 

Fig. 13 is a flow chart illustrating self learning and filtering for packets 
from network B according to the present invention. 

Fig. 14 is a more detailed flow chart illustrating self learning and filtering 
for packets from network A according to the present invention. 

Fig. 15 is a mora detailed flow chart illustrating self learning and filtering 
for packets from network B according to the present invention. 
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Fig. ) 6 is a schematic block diagram of a bridge device with medium 
access control (MAC) blocks according to the present invention. 

Fig. 17 is a schematic diagram of a buffer according to the present 
invention. 

Fig. 18e is B schematic block diagram of a bridge device and two 
lOOMb/s collision domains according to the present invention. 

Fig. 18b is a schematic block diagram of a bridge device and one lOMb/s 
collision domain and one lOOMb/s collision domain according to the present 
invention. 

Fig. 19 is a schematic block diagram of a combined 100Base-T system 
according to the present invention. 

Fig. 20a is a schematic block diagram of a built-in bridge application 
according to the present invention. 

Fig 20b is a schematic block diagram of a media independent interface 
(MB) repeater application according to the present invention. 

Fig. 20c i 3 a schematic block diagram of a stand-alone bridge application 
according to the present invention. 
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DETAILED DESCRIPTION 

A debuted description of the preferred embodiments of the present 

invention is provided with reference to the figures ' 

Figure I illustrates the architecture of an embodiment of the present 

invention and a context for use of the present invention. Segments 20, 24. 26, 

28, and 30 are interconnected via bridge device 2U Bridge device 21 receives 

information from the segments 20. 24, 26. 28, and 30 and determines whether to 

pass the information to other segments, Packets are sent to local addresses 

(wnhin the segment from which the packet originated) or to non-local addresses 

(outside the segment from which the packet originated). * Bridge 21 helps to 

block packets that are destined to local addresses and pass packets that are 

destined to non-local addresses. Filter 44 selectively blocks or passes packets 

from one network segment to another. 

By observing source addresses of packets received on various ports 32, 

34, 36, 38. 40. and 42, bridge device 21 Jearas which network segments are 

associated with the addresses. When bridge device 21 receives a new packet, 

bridge device 2 1 updates its knowledge of the location of the address associated 

with the source address of the packet and also decides whether to forward the 

packet based on the destination address of the packet 

Figure 1 shows a bridge which interconnects a total of six network 
segments (20, 24. 28, 22, 26 and 30). An alternative embodiments bridge 21 
could be implemented to interconnect another number of network segments. For 
example, bridge 2 1 could be designed to interconnect a total of two network 
segments. In one preferred embodiment, bridge 21 includes a simple integrated 
circuit including control circuitry for connecting two network segments. 

Figure 2 is a schematic block diagram of a bridge device showing blocks 
for passing packets according to the present invention. Figure 2 includes a 
network segment A S3 including network nodes 46. 48, 50 and 52, a second 
network segment B 55 including network nodes 54, 56. 58, 60 and 62. and a 
bridge device 45 interconnecting network segments 53 and 55. Bridge device 45 
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include, filter 64 and a memory 65 comprising dynamic tabic AO 66, dynamic 
table Al 68. static table A 70, dynamic table BO 72, dynamic tabic B 1 74. static 
table B 76. Bridge device 45 is coupled to network segment 53 and network 
segment 55. 

Filter 64 determines whether to pass packets from network segment A 53 
to network segment B 55 based on informatioo contained in dynamic table AO 
66. dynamic table Al 68, static table. A 70. dynamic table B0 72. dynamic table 
Bl 74, and static table B 76. The tables contain indications ofwhether a node 
exists on a particular side of the bridge. Since the indications are indexed based 
on hash value, there is the possibility that two different addresses may map to the 
same hash value. Because ofthis possibility, if a positive indication is found on a 
side A table corresponding to on address of a packet firm, network segment A 
the filter will also check side B tables. 

Figure 3 is a schematic block diagram of a of a bridge device 45 for 
learning according to the present invention. Figure 3 shows a packet from 
segment A, including a source address 78 and a destination address 80 and i 
packet from segment B. including a source address 82 and destination address 
84. Bridge 45 includes hash circuit 86. dynamic table AO 66, dynamic table Al 
68. static table A 70, hash circuit 88, dynamic table BO 72, dynamic table B 1 74, 
andstatictabieB76. 

When bridge device 45 learns addresses, indications corresponding to 
source addresses of packets are stored in tables associated with the network 
segment from which the packets originated. Source address 78 is hashed by 
hash circuit 86 to create a hash value, and an indication is stored indexed by the 
hash value in either table AO 66 or table Al 68. Source address 82 from 
segment B 55 is hashed by hash circuit 88 to create a hash value, and an 
indication is stored in either table B0 72 or Bl 74, indexed by the hash value. 
The use of multiple dynamic tables on each side of bridge 45 allows far the aging 
and flushing of old entries of the table. For example, new indications may be 
stored in dynamic table AO 66. while old indications may have been stored in 
dynamic table Al 68. After a period of time (e.g., 5 minutes), old entries from 
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72 and dynamic table B J 74 are used in conjunction in order to allow for the 

node, « „„ . pmicu ,„ ^ „ ^ ^ ^ ^ ^ 
^Pteaencesothrfteirp^^^^ 

the dynamic tables. 

Figure 4 i. . more de«iW Mock dktg™ of, bridge dtvioe , 
*. e~« asvenciou. figure 4 . MUTO ^ 8 

adeatin«tion«ditesj96n-omse<raieMAon ... ' 
„„ . . . ° m,e8n " a,,A9 "'"°"™aoareMl288o ln!eslnent 

B .64,. deacon addre* 130 front segment B !64. -td^orong^ 

foratn,n 8 p«k« U origit»n. 8 So n a« g n tt .,A90orSon, s « 8m en 1 B 164 

for. 92 U coaled ,o network seg™*, A 00 and recejv=> p . ckeB from 
segsn,™ A 90. Poo 92 is coop,* tobuBerUdfor storing packea. Pari « 
pto^.aoutce .60^,94,0 noah circuit 98. Soorc. addro. 94. derfnauon 
addrea, 96, ttatafe, addne» 130. and roup* addras. US « .«„ 4 „ 
MAClcveladdtesses. Haah circuit 98 provides an 8-Wt haah value in response 
o tte 6 by« source address 94. Hash circuit 98 ia coupled to address decoder 
100. Addrea, decoder J00 i. couphd to dynamic table AO 66 and dyadic odd. 
Ai 68 ttaougb agtag ,02. Dyaumc cables AO 66 and dvn™ .able, AI 

"J""' '"""**"» task vdue, g»„„ad by taah rircui. 98 ,o 

-** to source addreasc. correaptaAg to llw ^ M 

ac B n,c*A90. Agtag***, ,„ 2ij ^ M , ^ .od.dcomrobntwhic 
8*b AOddorttbfeA, dgindicrton,^^ 106fa 
to dysuunfc Ob!. AO 66 and dy™™ tel)Ie A1 «, „„ ^ ^ ^ fc fc 
dynanuc tables based on timer 104. 

Hash circuit 10 8 « coupled to port 92 and receives a donatio* address 
96 from a packet from segment A 90 and hashes the destination address to form 
a hash value. The hash value from hash circuit 108 i s used to index i n to ha* 
table, and obtain indications cones P ondi ns to the hash value. Hash circuit 108 
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is coupled to address decoder 1 10, address decoder 112, address decoder 1 14, 
address decoder 1 16. addresi decoder 11 8, and address decoder 120. Address 
decoder 1 10 is coupled to dynamic table AO 66. Address decoder 1 12 is 
coupled to dynamic table Al 68. Address decoder 1 14 is coupled to static table 
A 70. Address decoder 1 1 6 is coupled to dynamic table BO 72. Address 
decoder 118 is coupled to dynamic table 174. Address decoder 120 is coupled 
to static table B 76. The inputs of decision circuit 122 are coupled to address 
decoder 1 10, address decoder 112, address decoder 114. address decoder 1 16, 
address decoder 118. and address decoder 120. The output of decision circuit 
122 is coupled to the control of pass through switch 124. The input of pass 
through switch 124 is coupled to buffer 126, The output of pass through switch 
124 is coupled to poit 162, which is coupled to segment B 164. 

Segment B 164 is coupted to port B 162. Hash circuit 132 receives a 
source address 128 from port 162. Hash circuit 132 is coupled to address 
decoder 134 and provides a hash value to address decoder 134. Address 
decoder 134 is coupled through aging switch 136 to dynamic table 30 72 and 
dynamic table Bl 74 for writing indications into table B0 72 or table B 1 74 
indexed by the hash value from address decoder 134. Aging switch 136 is 
coupled to timer 138 and controls into which table indications are written 
depending on timer 138. Erase circuit 140 is coupled to dynamic table B0 72 
and dynamic table Bl 74 and erases old entries in respective tables. CPU 
interface 166 is coupled to a CPU and to static table A 70 and static table B 76 
and allows a CPU to write entries into the static tables. 

Hash circuit 141 is coupled to port 162 to receive destination address 
130 and to provide a hash value in response to destination address 1 30. Hash 
circuit 14 1 is coupled to address decoder 142. address decoder 146, address 
decoder 148, address decoder ISO, address decoder 152, and address decoder 
154. Address decoder 142 is coupled to dynamic table B0 72. Address decoder 
146 is coupled to dynamic table B 1 74. Address decoder 148 is coupled to static 
table 3 76. Address decoder 1 SO is coupled to dynamic table AO 66. Address 
decoder 152 is coupled to dynamic table Al 68. Address decoder 154 is 
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coupled to static tabic A 70. The input of decision circuit 1S6 is coupled to 
address decoder 142. address decoder 146, address decoder 148, address 
decoder .50, address decoder 152, and address decoder 154. The output of 
decision circuit 156 is coupled to the control input of pass through circuit 158 
Pass through circuit 158 is coupled to buffer 1 60 and to port 92. 

Write control state machine 168 controls the operation of the bridge 
during the writing of indications corresponding to source addresses. Read 
control state machine 170 controls the reading of indications and the passing or 
blocking of packets from network segments. 

When a new packet from segment A 90 arrives at port 92. the source 
address of the packet 94 is hashed to create an 8-bit hash value. A I -bit 
indication is stored in one of the dynamic tables (dynamic table AO 66 or 
dynamic table Al 68). This 1-bit indication is indexed by the hash value that was 
obtained by hashing the source sddress of the packet. Each table contains 256 1- 
bit entries in order to provide entries corresponding to 256 possible hash values. 
Table AO 66 or table Al 68 are written alternatively as controlled by aging 
switch 102 depending on timer 104. In this manner, dynamic table AO 66 and 
dynamic table Al 68 alternate in the roles of active and historic tables. When the 
timer expires after S minutes, the table having the older entries (historic table) is 
erased by erase circuit 106. Then the historic table becomes the active table and 
entries ana written into it far the next five minutes. 

Similarly, the source address of a packet from network B is hashed to 
obtain a hash value and an indication (I bit) is stored in either dynamic table BO 
72 or dynamic table B I 74 to indicate that an address corresponding to the 
source address is present on side B. Also, dynamic table B3 72 and dynamic 
table Bl 74 are used alternately for writing indications in order to provide for 
aging end erasing of old indications. Static table A 70 and static table B 76 
provide for storing of indications corresponding to nodes that do not normally 
broadcast packets and thus ordinarily would not have corresponding indications 
in the dynamic tables. A CPU writes indications in static table A 70 and static 
table B 76 via a CPU interface 166. Decision circuit 122 controls whether 
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packets pass from segment A 90 to segment B 164. Whether a packet is passed ' 
from segment A to segmem B is determined by decision circuit 122 based on the 
indications stored in static tables and the dynamic tables, Similarly, whether a 
packet is passed from segment B to segment A is determined by decision circuit 
156 based on indications in the static tables and the dynamic tables. 

When a packet arrives from a network segment, indications are stored in 
the corresponding dynamic tables to indicate the source of that packet. The 
destination addrea, of the packet is used to determine whether the packet should 
be forwarded to another network segmem based on the indications i a tables 
corresponding to the destination address. 

Figure 5 is a circuit diagram of a decision circuit and a pass through 
circuit for packets from network A, according to the present invention. The 
input of OR gate 184 is coupled to static table A 70 via address decoder 1 14, to 
dynamic table Al 68 via address decoder 112. and to dynamic table AO 66 via 
address decoder 110. The input of OR gate 180 is coupled to static table B 76 
via address decoder 120, to dynamic table BO 72 via address decoder 1 16. and to 
dynamic table Bl 74 via address decoder 1 1 8. The output of OR gate 184 ia 
coupled to the input ofNAND gate 186. The output of OR gate 180 is coupled 
to the input of inverter 182. The output of inverter 182 is coupled to the input 
ofNAND gate 186. The output ofNAND gate 186 is coupled to the control of 
pass through circuit 124 such that pass through circuit will allow a packet to 
pass if an indication corresponding to the packet has been set in static table B 76. 
dynamic table B0 72, or dynamic table Bl 74 and will allow a packet to pass if 
no corresponding indication is set in static table A 70, dynamic table Al 68, and 
dynamic table AO 66. 

Figure 6 is a circuit diagram of a decision circuit and pass through circuit 
for packets from network B. according to the present invention. The input of 
" OR gate 190 is coupled to static table A 70 via address decoder 154. to dynamic 
table Al 68 via address decoder 152, and to dynamic table AO 66 via address 
decoder i 50. The input of OR gate 194 is coupled to static table B 76 via 
address decoder 148. to dynamic table BO 74 via address decoder 142, and to 
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dynamic table Bl 74 via address decoder 146. The output of OR gate 190 is 
coupled tothei„ P otofinv erter ,92. Thc outputof 0RgKe ^ j$ 
the rnput ofNAND gate 1 96. The output of NANDgate 196 is coupled t< 
control of pasathroush circuit 158. Decision circuit 1 56 conu-ol, whether, 
packet will pass network segment B 164 to network segment A 90 

Figure 7 illustrates the pass through rules according to the present 
mvenuon. The number 0 represents that an indication has not been set for a 
pamcuW table, for example, the hrst -try under AO is 0. This represents that 
the corresponding indication is not currently set. The number 1 indicates that the 
corresponding indication is set. For example, the second entry under AO is i am, 
mdacates that a corresponding entry of AO is set. The letter V indicates that for 
that particular row that contending value signified with the - V is irrelevant 
andwhetheritisoorl.theresuitvnllbetheaame. In the first row the chart ' 
show, pass through enabled, (as represented by 1 in the enable column EN) 
when the copending entry of AO has not been set, Al has not been set and 
«anc table A has aat bc£n 3ct Fof ^ ^ repreaentoi ^ ^ ^ 

row of the chart, the valuea of BO. Bl. and static table B are irrelevant as 
represented by x's in the corresponding entries. Thus, a packet is passed from 
segment A to segment B if none of the tables corresponding to segment A nodes 
have been set with corresponding indications, and a packet is passed from 
segment A to segment B if any of rhe tables corresponding to segment B have 
been set with correspond** indications. The second half of Figure 7 show, , he 
rules for passing packets from segment B 164 to segment A 190. 

Rgure 8 is a block diagram of an entry store and select circuit with a 

table zoning to the present invention. Address decoder 100 and address 

decoder 1! 0 are each implemented as multiple**™. Hash circuit 98 hashes 

source address 96 to create a first hash value. The first hash value is used by 

address decoder 1 00 ,o write an entry in dynamic table AO 66. The entry that is 

wntten in dynamic table 66 is indexed by the first hash value provided by hash 

circuit 98. Destination address 94 is hashed by hash circuit 108 to create a 

second hash velue. The second hash value buaed by eddrea, decoder 110 
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selecting an indication corresponding to the destination address 94 from dynamic 
table AO 66. Since a 6-byte address (MAC address) is used tc hash into an 8-bit 
hash value, there is the possibility that a set of two or more addresses will hash 
lo the same hash value. Thus, if the second hash value has been set. it may have 
been set in response to a packet having a source address equal to destination 
address 94, or it may have been set by a pacleel having a source address that is 
not equal to destination address 94 but hashes to the same 8-bit hash value. 

Figure 9 is a block diagram of a table according to the present invention. 
Dynamic table AO 66 is constructed in a similar manner to other tables (dynamic 
table Al 68, dynamic table BO 72, dynamic table Bl 74, static table A 70, and 
static table B 76) used by the bridge device. Table AO 66 is comprised of a total 
of 256 entries, each entry corresponding to an indication of whether at least one 
address in a set of addresses exists on a particular side of the bridge. Each 
indication among the 256 indications is stored as a 1-bit value. Each 1-bit value 
is stored by a single D flip flop, for example, flip flop 200-0. Thus, dyriamic 
table AO is comprised of flip flop 200-0 through flip flop 200-7. flip flop 202-0 
through flip flop 202-7. and other flip flops comprising a total of 2S6 flip flops. 
Indications are written into table AO 66 by setting a flip flop at a location in table 
AO 66 indexed by a hash value generated by hash circuit 98 and as selected in 
table AO 66 by address decoder 100. Table AO is erased by clearing all flip flops 
comprising table AO. The table is comprised of 32 8-bit registers. Each column 
shown in Figure 9 comprises an 8-bit register, for example, the row comprised of 
flip flop 200-0 through flip flop 200-7. After reset, all tables are cleared to "0's" 
which means that all packets received on corresponding sides are forwarded. 
Static table entries are set and cleared by an external CPU. Dynamic tables are 
set and cleared during the learning and aging process. 

Fig. 10a is a block diagram of a hashing function according to an 
embodiment of the present invention The first six bytes of a destination address 
2 10 of a non-multicast and noo-broadcast packet are fed through the IEEE 
standard 802.3 Ethernet cyclic redundancy check (CRC) function (block 212). 
A 32-bit CRC value 2 1 4 results from the CRC function 2 12. The most 
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significant 8 bits of the 32-bit CRC value 214 are latched (block 2 1 6). These 8 
bits arc decoded to index an indication (1 bit) in the table (e.g., dynamic table AO 
66, dynamic table Al 68, dynamic table BO 72, or dynamic table Bl 74). To 
decode, the least significant 5 bits (item 219) index into one register among the 
32 registers of the table (e. g> dynamic table AO 216), and the most significant 3 
bits (item 220) index to a bit in the selected register. In the example shown in 
figure iOa. the destination address is found to hash to register 21, bit 2. The 
hashing function is also used for hashing a source addresses to store indications 
stored in the tables and for hashing of destination addresses in order to obtain 
indications from the static tables (static table A 70 and static table B 76). 

Figure 1 0b is a block diagram of a cyclic redundancy check (CRC) 
circuit Address bits are obtained from media independent interface (Mil) 460 
and are processed by the CRC circuit to yield an 8-Kt hash value 482. CRC 
circuit included register 462 and 464, exclusive OR logic (XOR) blocks 466, 
476. 478, and 480. and D flip-flops 468, 470, 472, and 474. 

Address bits from Mil 460 are received by register 462, The output of 
register 462 is an 4-bit value and is coupled to the input of register 464 and to 
the input of XOR 466. The output of register 464 is a 4-bit value and is 
combined with the outpur from register 462 as an 8-bit input to XOR 466. The 
output oFXOR 466 is coupled to the input of XOR 476 % to the input of XOR 
478, to the input of XOR 480, and to the input of D flip-flop 474. The output of 
XOR 476 is coupled is coupled to the input of D flip-flop 468. The output of D 
flip-flop 468 is coupled to the input of XOR 466 and as an 8-bit hash value 482. 
The output of XOR 478 is coupled to the input of D flip-flop 470. The output 
of D flip-flop 470 is coupled to input the input of XOR 476. The output of 
XOR 480 is coupled to the input of D flip-flop 472. The output of D flip-flop 
472 is coupled to the input of XOR 478. The output of D flip-flop 474 is 
coupled to the input of XOR 480. 

Although a CRC hashing function is described here> it i? appreciated that 
other deterministic randomizing functions could be used to create index values 
by which to index indications in the tables. For a discussion of a cyclic 
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redundancy check function, see An American Standard EEEE Standards for 
Local Area Network,: ANSI/IEEE Std 802. 3-J985 ISO Draft International 
Standard 8802/3: Carrier Sense Multiple Access with Collision Detection 
(CSMA/CD) Access Method and Physical Layer Specifications, Technical 
Committee on Computer Communications of the IEEE Computer Society 
(Approved June 24, 1983, IEEE Standards Board; December 21, 1984 American 
National Standards Institute), which is incorporated herein by reference. See, in 
particular, section 3.2.8 ("Frame Check Sequence Field") of that document. ' 

Figure 11 is a chart illustrating filtering functions according to the present 
invention. In the cases of 1 through 16 where self-learning mode is selected, the 
number of packets that are blocked include those that are filtered by each 
individual case as well as those rejected by the self-learning tables. If an inverse 
filtering option is activated (case 17, 1 8, 19), only broadcast or multicast packet 
is forwarded and the rest of the packets are blocked regardless of the setting of 
filtering options. Broadcast Packet Filter Packets with all - 1 V in the 48-bit 
Destination Address are not forwarded. Multicast Packet filter Packets with "1" 
in the Group Address bit are not forwarded; this does not include broadcast 
packets. Sdf-AddressingPacket (DA=>SA) Filer: Packets with the same 
Destination and Source Addresses are not forwarded. Inverse Broadcast Filter: 
Only packets with all "1 V in the 48-bit Destination Address are forwarded. 
Inve rae Multicast Packet Filter: Only packets with "IV in the Group Address 
but not Broadcast address are forwarded. 

256-bit Static Hash Filter: There are two static hash filter tables STATA 
and STATB. The destination address of a non-multicast^roadcast packet from 
Port A is hashed as described above to provide the corresponding bits in STATA 
and STATB. If the indexed bit in STATA is set to "1" and the corresponding bit 
in STATB is not set to "1", this packet is blocked from transmitting into Port B. 
If the indexed bit in STATA and the corresponding bit STATB are both set to 
T, the packet is not blocked. Hash filtering from Port B to Port A works in the 
same way. 
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Figure 1 2 is a flow chart illustrating self-learning and filtering far packets 
from network A according to the present invention. First a packet is received 
fiom segment A (step 246). m table A an indication corresponding to the source 
address of the packet is stored. Next table A is checked to determine whether an 
indication in table A exists commanding to the destination address of the packet 
(step 250). If an indication in table A corresponding to the destination address 
to the packet does not exist, then the packet is passed to network segment B 
(step 256). If an indication in table A corresponding to the destination address 
of the packet doea exist, then it is determined whether an indication In table B 
corresponding to the destination address of the packet exists (step 252). If an 
indication in table B corresponding to the destination address of the packet does 
exist, then the packet is passed to network segment B (step 256). If an 
indication in table B corresponding to the destination address of the packet does 
not exist, then the packet is blocked (step 254). Thus, if an indication in table A 
corresponding to the destination address of the packet does not exist, then table 
B is not checked. Otherwise table B will be checked. Table B is checked if an 
indication in table A corresponding to the destination address of the packet does 
exist in order to help account for the situation where another address in the set 
of addresses hashing to the same hash value has caused the indication in table A 
to be set 

Figure 13 is a flow chart illustrating self-learning and filtering for packets 
from network B according to the present invention. A packet is received from 
network segment B (step 2S8). An indication ia stored in table A corresponding 
to the source address of the packet (step 260). Table B is checked to determine 
whether an indication corresponding to the destination address of a packet exists 
in table B (step 262). If an indication in table B corresponding to the delation 
address of the packet does not exist, then the packet is passed to network 
• segment A (step 268). If an indication in table B corresponding to the 
destination address of the packet does exist, then the table A is checked to 
determine whether an indication corresponding to the destination address of the 
packet exists in table A (step 264). If an indication in table A corresponding to 
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the destination address of the packet exists, then the packet is passed to network 
segment A (step 268), If an indication in table A corresponding to the 
destination address of the packet does not exist, the packet is blocked (step 266). 

Figure 14 is a more detailed flow chart illustrating self learning and 
filtering for packets from network segment A according to the present invention. 
A packet is received from side A (step 270). The source address of the packet 
from side A is hashed (step 272) to form a source hash value. A bit is set in 
table AO or table Al based on the source hash value (step 274). Next, the 
destination address is hashed to form a destination hash value (step 276). Next, 
tables AO, Al, and stat A are checked to determine whether any of these tables 
has a indication bit set corresponding to the destination hash value (step 278). If 
none of these tables has a bit set corresponding to ihe destination hash value, 
then the packet is passed to segment B (step 284). If at least one of the tables 
AO, Al , or stat A has a bh set at an entry indexed by the destination hash value, 
then the tables BO, B 1. and stat B arc checked at locations corresponding to the 
destination has value (step 280), If at least one coiresponding bit indexed by the 
destination hash value is set in table B0 4 Bl, or stat B, then the packet is passed 
to segment B (step 284). If no bit set indexed by the destination hash value in 
either BO, Bl, or stat B, then the packet is blocked (step 282). 

In step 274 a bit is set in either tabic AO or table Al depending on an 
aging timer. In this manner, table AO and Al allow for a set of older indications 
and a newer set of indications to be stored After a determined amount of time 
(5 minutes), entries in the older table are erased and the newer table then 
becomes the older table and then new entries will be written into what was 
previously the older table. An aging timer is used to determine the time interval 
for maintaining the dynamic hash tables before being flushed. The aging timer 
interval is selected by adjusting pins or by programming an aging timer register 
on an integrated circuit embodiment of the invention. In one embodiment of the 
invention the minimum aging time is 5 minutes, and the maximum is 1275 
minutes. Alternatively, the aging timer may be turned oifso that no flushing of 
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aging time settings arc possible. 

Figure 1 5 is a more detailed flow chart illustrating self learning and 
filtering for packets from network B according to the present invention A 
packet ,s received from side B (step 288). The source address of the packet 
from side B is hashed to form a source hash value (step 290). A bit in table BO 
or table B 1 ,s set corresponding to the source hash value obtained in step 290 
(step 292). The destination address of the packet K n8shetJ to fomi fl 
has value (step 294). ft is determined whether bits corresponding to the 
destination hash value exist in either table B0. table Bl. or table stat B. If 
corresponding indication bits indexed by the destination hash value are set 
table BO, table Bl, or table statB, then the packet is passed to segment A (step 
302). If a corresponding entry indexed by the destination hash value is present 
table BO, table Bl, or stat B. then table AO, table Al, and table stat A are 
checked to deterrninc whether they contain indication bits indexed by the 
destination hash value (step 298). If a indication is set indexed by the destination 
hash value in either table AO. table Al, or stat A, then a packet is passed to 
segment A (step 302). If no indication indexed by the destination hash value is 
set in table AO. table Al. or stat A, then the packet is blocked (step 300). 

Figure 16 is a schematic block diagram of a bridge device with medium 
access control (MAC) blocks according to the present invention. Bridge device 
324 includes receive MAC 326, transmit MAC 328, receive MAC 330. transmit 
MAC 332, hash filter 338, buffer management block 340. buffer B 334. and 
buffer A 336. Receive MAC 326 receives packets fro m a first network and 
buffers packets in buffer B 334. Transmit MAC 332 transmits packets from 
buffer B 334 to a second network. Receive MAC 330 receives packets from a 
second network and buffers those packets into buffer A 336. TransmitMAC 
•328 transmits packets from buffer A 336 to the first network. Hashed filter 338 
controls whether a packet is passed from the first network to the second network 
or from the second network to the first network based on hash values of 
destination addresses of the packets and based on tables which store indications 
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corresponding to addresses of packets. Buffer management 340 manages buffer 
B 334 and buffer A 336. The MACs are fully EEEE 802 J compliant in half- 
duplex and full-duplex implementation. 

Figure 17 is a schematic diagram of a buffer according to the present 
invention. Buffer 344 stores packets from network segments coupled to port A 
and to port B. Memory is partitioned into two sections. Section A is a receive 
buffer for port A; section B for port B. Buffer 344 comprises a size of 64 
kilobytes. Packets from port A (packet 346. 348, 350. for example) are stored in 
the first 32 kilobytes of the buffer 344. Packets from network segment B 
(packet 3 52, 3 54, for example) are stored in the second 32 kilobytes of buffer 
344. The buffers are implemented with high speed (20 nanoseconds or faster) 
SRAMs. A minimum of 16 Kbyte buffer memory is required, but 256 Kbyte 
buffer is preferred for higher performance. Size of each section t» configurable 
through external pins. Alternatively, auto sizing can be used to allow dynamic 
buffer allocation once a section of a buffer is full. Figure 18 shows the initial 
configuration of buffer 344 where allocation is one to one between port A and 
portB. The last word of each buffer is status storage. After receiving a packet, 
the bridge writes the packet length in the storage. A bad packet is rejected at the 
end and the buffer is reclaimed. After reset, both sides are selected at 100 Mps, 
the buffer sizes in A and B are equal. Minimum size of a packet buffer is 2 
kbytes. The buffer memory has four modes: 

( 1) Receiving from A transmitting to B. 

(2) Receive from B, transmitting to A 

(3) Receiving from A, receiving from B, 

(4) Transmitting to A transmitting to B . 

If after the whole packet is received and no more buffer space is available, a 
buffjull pin will be asserted for as long as there is no empty buffer. In the full 
• duplex mode, a pause packet is sent to the other end to signal that no more , 
buffer space is available if a flow control mechanism is enabled. The time 
interval of a pause timer to cause tho other end to stop sending packets-is 
determined by a serial EEPROM. 
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Two possible forwarding modes and two transmission protocols can be 
selected through a pin on the bridge device. The forwarding modes are either 
full-packet store and forward, or 64-byte 9tore and forward. In the full-packet 
store and forward mode; packet is forwarded onJy after the complete packet is 
received and checked and an ill-formed packet will be discarded and the buffer 
reclaimed. In the 64-byte store and forward mode, the bridge is to transmit the 
receiving packet once the first 64 bytes arc received without collision; however, 
if during the receiving, another packet is being transmitted or waiting to be 
transmitted, this option will not have the effect, i.e., received packet will be 
buffered in full. With half-duplex transmission protocol, the carriers sense 
multiple access with collision detect (CSMA/CD) protocol ia implemented. In 
full-duplex and full control protocol, without collision and a carrier sense 
detection* transmit starts at the 64ih byte location or at the end of a packet. The 
pause packet is received, transmission activity is suspended until the pause time 
expires. 

Four types of physical interfaces on port A and six types of physical 
interfaces on Port B to accommodate different applications are provided. These 
intcr-faccs art 10/100 ME Data Interface, 100M TX/FX Interface, and 10M 
Serial Interface. The physical interfaces of port A and B can be selected 
independently through pins corresponding to the respective ports. The most 
commonly used 10/100 Mil Data Interfaces which comprise framed 4-bit-nibble- 
wide synchronous data path and control signals are categorized in two groups. 
The MAC-MU Interface accepts data through RXD[3:0] from a PHY device and 
sending data through TXD[3:0], and the PHY-MU Interface accepts data 
through TXD[3 ;0] from a MAC -like or a repeater device and sending data 
through RXD[3:0]. The 10M MH 4-bit-nibble mode is also available by 
transferring data at 2.5MHz clock rate. The 100M TX/FX Interface allows 
transferring information to and from the MAC or a repeater using 5-bit of 
unframed data with lower latency at 25 MHz clock rate. The 5-bit code-groups 
are undetectable and have no meaning outside the 100 BASE-X physical 
protocol data unit, called a "Stream". Only Port B can be configured to 1 0M 
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Serial mode to transfer data with a serial data stream at 10 MHz clock rate. Two 
types of 10M serial modes are available; the MAC-Serial mode allows the u 7- 
wire" interface to a lOBase-T PHY and the PHY-Serial mode allows the u 7- 
wire" interface to a lOBase-T MAC. These interfaces are selected by setting 
PHY2-0_B at (K 0, 0) for MAC-Serial mode and (I, 0, 1) for PHY-Seriai mode. 
The interface selections are detailed as follows: 



Physical rntwfhcft nn Port A Speed (Mb/s) 

MAC-Mn(Connecting to a PHY) 10/100 

PHY-MII(Connectmg to a MAC) 10/100 

FX 100 

TX 100 

BhyakaJ interface on Port B SfififidCMb/s) 

MAC-MD(Connecting to a PHY) 10/100 

PHY-MH(Connecting to a MAC) 10/100 

FX 100 

TX 100 

MAC-Serial(Connecting to a PHY) 10 

PHY-Scrial(Connecting to a MAC) 10 



Three types of MH Interfaces are provided: the 100 Mb/s Mil Interface, 
the 10 Mb/s Nibble Interface, and the 10 Mb/s Serial Interface. The 10/100 
Mb/s Mil operates in 4-bit nibble mode at 2.5/25 MHz clock rate. To provide 
more flexibility for various applications, the reversed MH mode for each Mil 
application is also implemented. For instance, the MAC-MH interface is used to 
connect to a PHY device, but its reversed Mil, the PHY-MH Interface, is used 
to connect to a MAC device. The MAC-MH comprises of 15 signals where 
■ RXDV, CRS, COL. RXER, RXDp:0] are input and TXEN, TXD[3 :0] are 
output. In MAC-MU.mode, the clock lines TXCLK and RXCLK sourced by the 
Physical Layer chip supply the transmit and receive clocks for the bridge device 
with 2.5 MHz at 10 M speed and 25 MHz clock rate at 100 M speed. On the 
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contrary, the PHY-MH interfaces to a MAC device with RXDV> CRS, COL, 
RXER, RXD[3:0] as output and TXEN, TXD[3:0] as input are provided for 
PHY-MH interface. The TXCLK which provides clock reference for the 
MX98201 and the Physical Layer chip is sourced by an external 2.5/25 MHz 
clock; the RXCPHY ia sourced by the bridge device. For 1 0 Mb/9 serial - 
Interface operation, the MO Data Interface is remapped to accommodate the 10 
Mb/s Interface. The MAC -Serial Interface is used to provide RXD, CRS„ COL 
as input to the bridge device and TXEN, TXD as output to a 10 Mta/s Ethernet 
Physical Layer. The TXCLK and RXCLK clock lines generated by the Physical 
Layer chip provide the 10 MHz transmit and receive clocks for the bridge 
device. On the other hand, the PHY- Serial Inter-face uses RXD, CRS, COL as 
output to a MAC device and TXEN, TXD as input An external 10 MHz clock 
supplies TXCUC for the MX98201 and the MAC device; the RXCPHY is 
sourced by the bridge device. 

Figure 18a ia a schematic block diagram of a bridge device and two 
lOOMb/s collision domains according to the present invention. The design 
shown in Figure 18a uses a single bandwidth (lOQMb/s) in both collision 
domains. The first collision domain 358 includes a repeater 362, which is 
coupled to DTE 364, DTE 366, DTE 368, and DTE 370. The second collision 
domain 360 includes repeater 372, DTE 374, DTE 376. DTE 378, and DTE 
380. The first collision domain 358 is coupled to the second collision domain 
360 through bridge device 356. Bridge device is coupled to repeater 362 in the 
first collision domain 358 and to repeater 372 in the second collision domain 
360. 

Figure 1 8b is a schematic block diagram of a bridge device and one 
lOMb/s collision domain and one lOOMb/s collision domain according to the 
present invention. The design shown in Figure 1 8b uses a different bandwidth 
(lOMb/s) in the first collision domain 382 as compared to the bandwidth 
(lOOMb/s) in the second collision domain 360. The first collision domain 382 is 
coupled to the second collision domain 360 through the bridge device 356. The 
first collision domain includes a repeater 384, which is coupled to bridge device 
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356, DTE 386, DTE 388, DTE 390, and DTE 392. The second collision domain 
includes repeater 372, which is coupled to bridge device 356, DTE 374, DTE 
3 76, DTE 378, and DTE 380. 

Figure 1 9 is a schematic block diagram of a combined 100Base-T system 
according to the present inventioa Such a system is built with repeaters and a 
bridge to deliver both lOMb/s and lOOMb/s service. Bridge device 356 is 
coupled to SRAM 384 and SRAM 386. Bridge device 356 is coupled to TX 
transceiver 388 via MAC serial pott 387. TX transceiver is coupled to 10 base 
repeater 390. 10 base repeater is coupled to PC 292 and PC 394. Bridge device 
356 is coupled to repeater controller 398 via media independent interface (Mil) 
port 396. Repeater coniroller 398 is coupled to TX transceiver 404 via TX port 
400 and to TX transceiver 406 via TX port 402. Additional TX potts may be 
coupled to repeater controller 398 through ports 404. TX transceiver 404 is 
coupled to PC 412 via TX media 408. TX transceiver 406 is coupled to PC 414 
via TX media 410. 

Figure 20a is a schematic block diagram of a built-in bridge application 
according to the present invention. Bridge device 356 is coupled to SRAM 384 
and SRAM 386. Bridge device 3 56 is coupled to TX clock recovery & 
transceiver 418 via TX port 416. TX clock recovery & transceiver 418 is 
coupled to TX media 420. Bridge device 356 is coupled to repeater controller 
424 via MAC MU 422. Alternatively, a PHY M33 / MAC Mil interface can be 
used instead of MAC MH 422. Also, a PHY Mil interface can be used instead 
ofMACMH422. 

Figure 20b is a schematic block diagram of a media independent interface 
(MB) repeater application according to the present inventioa Bridge device 356 
is coupled to repeater controller 428 via TX port 426. Repeater controller 428 
i9 coupled to TX clock recovery & transceiver 434 via TX port 430. TX dock 
recovery & transceiver 434 is coupled to TX media 436. Bridge device 356 is 
coupled to TX clock recovery A transceiver 440 via TX port 438. TX clock 
recovery & transceiver 440 is coupled to TX media 442. Alternatively, instead 
of TX port 426, a PHY-MH port may be used to couple bridge device 356 to 
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repeater controller 428, and e Mil port can be used to couple repeater controller 
428 to TX clock recovery & transceiver 434. 

Figure 20c is a schematic block diagram of a stand-alone bridge 
application according to the present invention. Bridge device 356 is coupled to 
SRAM 384 and SRAM 386, Bridge device 356 is coupled to TX clock recovery 
& transceiver 446 via TX port 444. TX clock recovery & transceiver 446 id 
coupled to TX media 44S. Bridge device 356 is coupled to TX clock recovery 
& transceiver 452 via TX port 450. TX clock recovery & transceiver 452 is 
' coupled to TX media 454. Alternatively, instead of TX clock recovery & 
transceiver 452, bridge device 356 may be coupled to a TX clock recovery chip, 
and the TX clock recovery chip would then be coupled to a FX fiber transceiver 
and the FX fiber transceiver would be coupled to an FX media. Also, instead of 
using TX port 450 and TX clock recovery & transceiver 452, bridge device 356 
may be coupled to a 10/lOO-base twisted pair transceiver via an Mil port and the 
I0n00-base twisted pair transceiver would then be coupled to a 10-base T 
media. 

The following axe tables showing pins in an integrated circuit 
embodiment of the invention: 
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1 
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•rvti RDAT4 Acroth* S\*nboi Do» 
pynchrwwu wi* RXCLK> MaC^VOI M«a» 
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RXCLK_A 
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A 


I/O 


TX/FX Made: tapQt The Signal Dctaa 
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(MM, MAC-MU Modcc Inpft Tho Collision 
flpwlftomw* «tt-m) PHY dcrvic irvfloala 
Usee « reotifo cam* b defected wWW 
tncnsnmini. PHY-MI1 Mode; Owput T!w 
Collw«> tn*«rfWrw to an asternal MAC- 

J< i !• m nj-iHii ft if forth ItiA tnuinml and 
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TK*«.^UK**nt>*fi»t in ftilUfaplnx mttd*. 


CRSjt 


I/O 


MAC-MIIModr. tepuv *Hw Cum &«hm 
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iadkn-tha •fte«rmaHorr*e«n«lM 
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RXCPHY_A 
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PHY_M11 Mod*: OtstfniL It U a 2 J/25 MHz 
d^ixw^ThitpinisUwutei ifOE Ait 




I/O 


WAC-KUr WaoV Input The lUedv* Data 
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decoded data nibblea tun o*\bcnx<i\* 4a ta 
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MAC-like device that im*frai*d caxuit ii 
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circoiL 
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I/O 


MAC-MI] Mods, input Tha Kmjv« Error 
afgTiai ta generated by tn external PHY device. 
PHY-MH Moda. Ompox Tna Reoeiw Error 
•i grud ccrasaota to an external MAC-Ofce device, 
THj pia can be tnVitefed by puUing OE_A high 
Note: In thta mods, the integrated circuit elwayi 
drivwali^iOTwhicijtndkaxaa no rooena 
error generated from iho uttejjaiod drvuU. 


TXEN_A 


I/O 


MAC-MO Moda Owput The Ttuwrdt Enable 
Maatas that tna btfeepeead circuit ia eandins 
valid daU rubbles for b^namianon to an 
cxomal PHY device MTY-MI1 Modoc Injwi- 
Tna Transmit Enafala iignaJ dWfUa that tha 
recovered and decoded data nibbtm an 
available en date Hnee from an exxeroai MAC- 
1&» device* 



Pelf BTX SvmbcfrM edke indep«dera tniarfaoa 



Pbl r^faroa 


Typa 


Description 


TDAT4.J* 


o 


TX/FX Mode: Output The moat «pii&*f* Wl 
oftha5-bn Symbol Qua. 


TDAT3-0 BrtKbU 


wo 


TOFX Moda TDATJ-O^B: Output Those d 
pin* and TDAT4„B are the J4m Symbol Data 
•jncWw TXCtX_a MAC-MI I 
Mode: 7XD3-OJ3: Output Syndtronoui with 
TXCU£_B, (bo 4-brt framed rabbUv era esed to 
transmit data to an adores} PH Y devka*. PHY- 
MH Mode TXDyOJB: Input Syndtroeouj 
withTXCUC athe^&anwdnaiblciare 
the d*i* iran»f«T»d by a* «*tcma4 MAC-like 
device. 






MAC-Sanai Mode fXDC_B: Output The 
carta) transmit data bit vfcich dTterfeeaato an 
external PHY device. PHY-S«nal Mode 
TXD0_B: Input Tha aerial daU hit wHich 
bnerftccalo an external MAC-fike device. 


TXCLKB 


I 


TXffX Mode: Input U ia a 33 M Hi local 
rymbo) dock input MU Mods: Input, k ta e 
2.V H MHx Mil tranamit deck topuL 






MAC/THY-Mn Serial W«fc ft Sa a 10 MHz 
alack for ItiBtee aerial mode. 
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rtp Nom. 




Deicrtpffon 


BDAT4JB 


1 


M«j»: (npvt TU m6M «;*n&c*m bit of 
lh£ 3-bi Symbol Dsn. 


RDAT3-0_8/RXD3- 
n n 


VO 


TX/fX Ux* RDAT3-O B: Input Tto*» 4 pew 
and HDAT^_B *t* the 3~hJt Symbol Data 
tywfaomnu with TXCUC^HL MAC-M11 M«b 
RXC3*0_B: Input. Sy-nehrraw» with 
KXCXXJ5. tAo 4-bit 6*mod nibbtea vt used to 
raxivBdnlafixHTi art numi PHY devia 
PHV-MH Mode RXD3-4 B; Output 
SyocWow wiih RXCtK^a th* 4-bit framed 
mbblM in uaadto tnmfcr daut» u axunaU 
PHY dmce. Theaa pu» ho tri-alased wfcai 
OE_Biao»«it«dhl|b- 






MAC-S«ri*J W«J»nXDO_D; Input TUo 
wori* ttirUJ dal* fcH immfxrm to n nfemal 

PUT <m» PHY-ScriU M«Jo RXDO B; 

Output Th* •oJ <U» kit iiMw U> *n 
ertmruJ MAC d&roe. 


RXCLK^B 


I 


TX/RCMado: Inp*t Tha23 MHxftocoivod 
Clock L*aan«rsiod by in external PHY dovroo. 
MAC -Mil Mock: Input Tt» Rocoiv* Clock 
gawnttadby in aocaimal PHY dtviea it 
MHa in frtqaaruy. 






MAC-S«fial Mod* Input ft U * 1 0 MHz 
RM^oaoak soured by vntxumii PHY 
Mo* 


S IQDHT^H/CO L_B 


I/O 


TXTKX Mod.: InpCtTftfi Signal Domx 
iotfattai IQOBii^TMUvity onto rap* 
eHtna*} mfcan mm«u4 by tm Mtteiul PHY 
dmem MAC-MR Mods Input the OHutian 
*f«ul from «o external PHY denoo indWolot 
thai » toooivt c»mtr it fjMmneA wHflp 
CnumiaiBi. r KY-ME Moda: Output Tha 
Cc* Jiiis* sign*) utforfaco* to «n »xt«nftl MAC- 
likj dawjog, it ia ajaatiad if both iho transmit and 
rwva lint* v* •etW* in half-daplo* mod* 
7H* »ijpi*i hi* no cfoci in ftjJWxrptox mod*. 






MAC-tabl Modff topic Tha CatlWan ajgrul 
w provided by on #<I»mU PHY i»vio*. PHY- 
S<*ial Mod* Output The CnKadunif »iai 
Litwftctt w *n trnnil MAC4fct davico. 


CJLS_B 


vo 


MAC-MQ Mods: Input Thjt Cirri or Scran 
Df^J wwuradbjr m«tonjaPHYdovtCBto 
cidicato that cither Wtnmul or rvoriv* Knot *r* 

"«iv». PHY-MH Mode: Output TtoCtrrfer 
Scraw lisnai iatv&roco utexnnnl MAC-Kto 
4otm NoM: fa»th» tnodo. CRS^Q and 
RXD V.B «har» iht Mint driver intftte the 
imcryitad eSrvuit 






MAC-Seriai Mode: kiput The Comer Sow 
ligft&J utt«Hkc«a to an cj<tomoi PHY devioo. 
PHY-«cmi Mod*: Output Thii Curwr Sons* 

tirtor-feccttoftnoKtanui MAC4iko 
dvYtoo. Ncu: Zoth»(nods CRS_B and 
BXOV^B shxr* the sunt driver uuidfi th» 
intpgrttod circuit 


OE_B 


I 


Output En&bb. Aaivo low, [tit u»d to control 
aXDfJrf)!, RXDV t UXER. PKYRXC B m 
PHY-Vlfl rnoda far «m o output for pert B. | 
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Pin Hun* 


Type 


De*crtpd*n 


RXCfHY.O 


o 


PHY-MD Modo. Output A 2.3/23 MHz 
wnjrce. THie pin ia crvateicd if OE B t» eaurted 

hi*. 






PHY -Sari rd Mods: Output WHcm tnlarfnang to 
a MAC-ttko device (it MAC- Mil repeiirT), 
th» RXCmV and TXCLK »fb«a» die 
integmed oUummod Cic MAC- Ml I repeater *re 
■ovroedby th« *vns «fc*x*l to MH2 clock. 


KXDVJB 


wo 


VWpMII Mode: Input The Rerave Onto 
Valid nyn*l ts apiwrated by an external PHY 
diwtt, ct i^icaiai lw &a racavmrad ind 
decoded dm nfeM« are an tin rtori vt d«u 
Hue*. PHY-MJI Mode: Output The Reeerre 
Dot Valid rign&i iro&CeJe* to the odora! 
MAC43CD device that th- tntegrelod ciiwt u 
«**fujg dale mhktm for ttvjundejem TW» 
output can be rt-ruied by puling OE_B Wa t 
Mole: (n xhw erode* end fiXDV.B 
dure the tune dnwer iaiide ihe mJotraiad 
drouh. 


KXKR.B 


I/O 


K4AC-MH Mode: Input. The Receive Error 
d gn*J ia generated by art external ?HY dwkw. 
?HY-MU Mode. Outtjol The Receive Error 
rif^coraecti to «n external MAC device, 
TTMptocwbe^i-cutedby pdlingOE_Bhigh. 
Note: In Chi* mode* tbo trtegmed circuit atwiyi 
drive* a (ogb zero which wdkaooe no receiver 
error (federated fiteu the irtfegyetod cbcueL 


TXEN.B 


I/O 


MaC-MP Mode: Ouspm. T&oTmazml Enable 
fndWea dm lh» iateejnund Hjovq Li tending 
veJtd dels niMm fcr tnneinberen la 14 
ettflnu] PHY device. PHY-MU Mode: Input. 
The Tivumif Enable eigne! denotee feet the 
rooenaared ajuJ daeobad data aitAIca are 
iviilnfaje on daU line* from 0) external MAC- 
like device. 






MA&Seriei elodsr Otftpu. The Trusnil . 
Enable apod intercom to ej attorn*] PHY 
devem PHY-SariaJ MoA: La put The Tranarail 
EmMf rigreJ imariaaee to aa aatynoj MAC* 
like device. 



PtnNwme 


Tvpe 


Detcriptten 


MSLZEl-O 


t 


Memory Sice. KiWd vn>h ABYTEI-0 8. 
[MSIZE 1. MSIZEO! - Memory i fee I a 0 J - 
IfiKbytectO. 1 1-64 Kbyte* fl.Of-lZS 
Kbytee;(l, 1 ) - 256 t&ytc*. 


MHAT2-0 


I 


Meeaory (Udc Tbeee t«wpine dafoa the bo Oar 
einre^oofFoff A.to Porta A itrga buffbr M 
Pen A me*ct Pen Ale capable of receivieg 
more paxriceta to be for**rdad U> Port B. 

{MRATZ MRATQJ - Pan A bufbr too : Port 
B buffer w [ ». 0 }- I : I; [0,0,1 |-«: 
7;( 0, 1, I J - 1 : IS; [ 1, 5, t J • 7: 1; ( 1. 1. 1 
|- 1* l. 
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Ptn tfama 


Try* 


Detection 


AUTOSEE 


] 


Airto Silo, Mux'd with AQYTEl^A. Whan 
•mctuxJ high, it enables AutotUo fcumiro of 
buffer memory. 


PWD1-0_A 


I 


?on A Forwd Mooc Soloctioa. [FWDl A. 
IWD0_A) - Fowd Mo4o [ O f 0 J - H«if- 
cupfex, JUl-pacto ftore-wtd^omvtfc { 0, 1 ]- 
FulWupU*. m-pzdkai «we^nd-forw«rt; ( 1. 
0 ) - HUWuplcx, 64-byio ncRo-ond-forward { 
I, I | - FaMnplo*, M-byto domW/afvy^rti 




I 


Port B Pcrwatd Made ftjptiion. (FWD 1 B» 
rWTXJ B) - Potwo WocUf 0,6 ) - H»if- 
duptox. full-pack* stors^iuMbrwint ( 0. \ ) - 
FuiKdualcx. ftilhuduft «oT©-and>forwirti; { ]. 
0 ) - HdMopio*. 64-071* rtore-u^fewtn* ( 
1.1]- FatMuptet 64-fcyto «ar«Mad-6»n«ttnl 




I 


Port A SpcxA When tnoKed high. lOOM^ced 
b employad for Port A. When utoud low. Id 
M *pood ta •JTJpltjywt 


SPE£D_B 


I 


Port B Spn-d Wh*n mortAi hi8*W 100 Msp-od 
i» emplpyotJ for Pert B. When uswied low, 10 

M ■peao f» •mplcywl 


PHY1J.A 


1 


PHY of port A, Mux'd whta ABYTE1-0 A. 
[PKYI_A, PHY0_A) - (0.0 | - MAOMH 
fraert^cosgtoanaxterml PHY <U»nc*>; (0, 1 ) 
r FHY«WIJ (hUr&a«B to a* awcmaJ MAC 
<Wnw)i ( U*} - WOBASB-FX; { 1, t | - 
100BASE-TX 


FNYMJB 


I 


rHYofPwia(fHT2 B,PHYl B, 
PHYO Bf -(0,0.0) - UACMll (irturfecing 
to moiifffua PHY Oovio»y. J 0.0. 1) - PHY- 
IIH (Imeiftot&gto oaoxtomal M AC done** | 
0, 1,0]- ld0aAJSE-FX;[Q, l t I J- 
1009 A8E-TX H.o.o)- MAC-SmaJ 
(interfcoagto an «xt<mai PHY ieWoe); [ 1„ 0, 
1 ) PHY-SertaJ (interfacing toon •nernai 
MAC (tovioaK ( L 1.0 | - Reserve* | 1. 1. 11 
- Reaerwd 


FCEN_A 


I 


Flow Contra) Enable, Mux '4 with BuM^A. 
Wfccn twartfld h»iK N enable* flow control 
meenanumin^MtipUtfrAodeo* Part A 


FCEN_B 


t 


Flow Control EnaWt Mux'4 wfcb SuU^B. 
Wtunaaaan^li^b enables flow oonlrat 
ntachaieem in Ailtdusji* n*o4o on Port B. 


AddreM FOUr Pin 


Ptn Warn* 




Doacrtotton 


SL£NP„AB 




MoVd with PKDT7.B 


BCF.AB 




Vfa<*4utthPKOT6.a j 


MCP^AS 






SAF_AB 




Mau'dwrthPKDT^B 


SX£NF_BA 




Max'd^ih PKDT3_a 


BCF.BA 




Max*dswthPKOn.& 


MCF_HA 




Nfa«'d«thPKI>TI_a 
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Pin Name 




1 Description 


SAf„BA 


I 


Mm'Owilh PKDT0_R • 


Buffwr SRAM Interface 


Pin Namo 


Type 


DctcriptJan 


SAJtf-O 


O 


SRAM Adfeat 16^.T>*m 17 tddwiirpuli 
■ftjeotoooAfuie 128K IMHtx^ordtinlh. 
SRAM. 


SDU-0 


UO 


SRAM D«*» Input/Output Pom, The* 1* 
bidirectional pun mr% mad to nr*4 <Uu from or 
writ* daU imo tin SRAM. 


SR_W 


o 


Re*d No* Writ* Wh«n uufiid hash, it anabU* 
U* iwt operation of SRAM*. Whoa *u*rud 
low, h enable* thv wriio opomitm. 


so_ 


o 


Output En*bJo» Ul»«n utivo low «pud whscb 
oontrob outputs from SRAMa. 


SUfbterlnioyftce 


niMaM 




Doocrlptfoa 


REODATT7:0] 




Ropnor B*U- Ttae vo tho ft-bit mpaur diu. 
They «r» Civ eteied if CS_ Una* eaieted 


REOSEI-(7jO| 


1 


Sop** SiltA Then pin «o used to wlect 
ottaraal ragfeor*. 




I 


Qu> Select When amrted low, a enables um 
rad or write map to the refiner. 


R£GR_W 




Reguur Rood NotWriu.WJwnMwrtwiWth.H 
«*ie»le« rnd operation. Wh«n aatoffed low, fe 
mtbtai write operation. 


RRPROM Imerfec* Put* 






DeecWettaa 


EECS/NOEEJPROM 


I/O 


EEPROM Clvp S«W4, Output, ft U ojtBfted 
high during » EE? ROM rt«d cycU 
NOEEPROM. Input tt «*w W be pulled high 
whentbore b no EEPROM. 


EESK 


o 


EEPROM Cloofc. 


BEDF 


o 


EE PROM Serial Deta Input It fa) connected Co 
th* unml date in ofikm EEPROM. 


.EEDO 


I 


EEPROM Serial Dife Output. It ii connected to 
the mill data out of xhm EEPROM. [ 
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Adina» Filed Ac cm Ptu 



Pin N«m» 




Otocrtptttn 


PfCT074J,A/AOTTM7- 0 




P»ok«i D«t» From Pan A Output PKTD7 in 
tha MSB in a byte. Tho enkr d»ipJ»y«J it a» 
follow |dk» T roainblc-3FD<l byte). DA (6 
byt«) - Hufod DA ( i by»} -SA(^byhri) 
KuM SA (Usee) . Data - Ml* 






AU TiMT-0, (npart. Ilia vsltw of *gmg lima ii 
iwl tmo th» (mealed crak <Wng pawer-up 
r«u*. A0TTM7 b (h» MSB and ATTMO t» thi 
Ua TTw aging Umcr vaiw ii minimum 5 mav 
inoa an4 nannovn 1273 insane*. 


ABYTE2 A/AUTO-SIZE 
ABYTEI A/THYl A 
ABYTEO_A/PHYO~A 


l/UTTL. 


Addnaa Byta From Port A Ornput Hisat uua* 
pma iftdkato^ocfrumof PICTD7* A 
[ABYTO. ABVTEl . ABYTE0) fo.O. o 1 - 
PiCn>7^_Ait»haSFDtlOt0lOU);lO ( O r J ) 
- PKTDt-O A an the OA byUa; (0, 1,0) — 
FKTD7-O.A emUra Ida MoftSigrafmia 8 bhi 
of*.CRCaf »h»< DAbvt*r f (0 T l, |)«. 
PKTD7-0_A *roli»SAbyter, II. 0,0 J - 
PKTD7-4 Aar»liwMo«tSigrafiaOTl % bill of 
the CaC of Um 6 SA bytsa. 1 1. 0, 1 1 • PKTD7- 
0_A*rtU»4w;(l, L«J-PKTD7«0 AM 
Lha Ida rtcta; (l.l 1 ) - PKTD7-0_A %s% (h* 
pmblA AuloaJza. Input Whan uaoled high, 
it anabtaa (ha Ufto-MO faatura of buffer 
mtmnry. PHYt-0_A Input Phyncai im«rta» 
fcr Port A 


ABORT. A. 


I 


Abfln Ptdca Avm pen A. Whantitbpinii 
aaaaaW high, it afegwdi ft* mt»$r*to4 circuit to 
•botl *> moO r*o*nUy r* otivxl parka*, if thai 
pack* b atoreo fa iho butt*. *» bufiw u 






P»ck*t Data From Pott ft. ^rtput PKTD7 i* 
the bi i byla. Tb* order dt*pUypc| u t» 
Ntowr. Wl*»-pr**mbJ*-»TO <1 by**) - DA (o 
oyu*} - HaknM ua (l oyt») - oAOpytct) 
Kaati*d3A(l byt»)-D*ta-l<fl*a. 


«ff PUD A n 




Input AOiro Wgh ligoaia, Sctf Uamag 
Aia^«»inm ixtjto atop tnMinOi 


BCT_AB 




Tl It ft*ft n A •» r ■ M i 

oresscasi riitsr tn>m Aw 6 fcaaoJoo. 


MCF_AB 




Mohicwi Filler tma asp B Soablad 


SAF_AB 




S»if- Addmaod Padcd HRer from Aiofi 
EwUad 


9LENP.BA 




StlfUaflOni Algorithm from a to Afinablad 


BCP^A 




Broaicsii Fllw from B La A Enabled 


MCF.BA 




Mutdcmn F«h*r frcrn B to A Enable*} 


SAF.BA 




S«tf- Addraaaad P»dtei FiN from 9 to A 
Enabled 
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PtnNRfiw 


Typo 


DacrlpUon 


ABYTE2 3 

ABYTEl b/msizei 

ABYTEfl^a/WStZEfl 


O 

tfO 


AddnM Byle Frora Port B. Ouipm. Thtta ihrto 
pint tndic»t* tho content of PKTD7-0 B. 
(ABYTEl. ABYTSUABYTEO) (0,5,0 [ - 
PKTW-O^BiiSFDdOtOJOin; (t>,ai j- 
PKTD7-0_B vo DA byter, (0, 1,0 1 - PKTD7- 

0 B iiatka MlMJ ffiflMifift*rf^ A Ittlfc iif ih* PT1P 

V w W 0»%^» ^* |p<U|MiP O QIW OJ HIS ^ AW 

efthaSDAbyler.tOLl.l | • PKT01-0_B are 
tht SAbjtoi (1,0, u ]-PKXD7-0 Btrouw 
Mco SipOficua & koto oftH- CRC of tUtf SA 
faytML ( 1. 0u 1 1 - PKID74I_B «n the ftal* [ 1 T 
1, 0 J - PKTD7«0_B no Ike Idk rut* [1. 1. 1 ) 

MSEEl-0. Input. Them tv-o pim «ck*t buffi* 


ABORT.B 


I 


Abort feck* From Port a When AE0KT.B u 
«a*ort«d high, H «fn»|* d» inkJfjnlod mrcmt ta 
Ebon tftf mo* rooamly reoBjvedptcfcst if OiU 
pacfcgt t* rtorod in iho buffir, to bvffio it 



Buffer P&D Indication 



Plntfiflta 






BURJL_A7PCBN^A 




Buffer Full At Port A. Output When BUFUL 
_AU Miortod hi|h, itbidicatM th»tUifl*ri* 
fliB Am to u* rmvmd pnekato on Port A. If 
djtirod. ft may b» uo4 wM> 74LS244 todrivo 
tn LED *i the pan A trvflfer C*u» i rvjiaiicm. 
Flow Coraml Erufala. Input Row control 
tmchmiixn eaabta pin. 


BVFUL_a/Fe£N_B 


I/O 


Buffi* Putt At P«n B> Output Wh*n BUFUL 
_8 t» utorbx) baglv it bvliotos *h«* bufftr i» ftifl 
4u» lofh*r*o?n'«dpmQta»ofl Port & tfdeiiraL 
it nu> be oMd whb 74LS244 to drivo «n LCD 
aj thi Port Bbuf&r fto&u uvSoation. Flow 
Control Biubto. Input How contra! ottchimtm 
ontUflpin 



In sum, the present invention provides a device that hdps to reduce the 
complexity end costs associated with a bridge and helps to more efficiently 
provide the functionality of interconnection between network media and helps to 
avoid leaks of local packets to other network segments and is scalable for higher 
speed networks. 

The foregoing description of a preferred embodiment of the invention has 
: been presented for purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise forms disclosed. Obviously, 
many modifications and variations will be apparent to practitioners skilled in this 
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art. It is intended that the scope of the invention be defined by the following 
claims and their equivalents. 
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CLAIMS 

What is claimed is: 

1 . A device for coupling a first network medium to a second network 
medium, the device comprising: 

a fust port coupled to the first network medium; 

a second port coupled to the second network medium; 

a memory storing a first plurality of indications and a second plurality of 
indications, the indications in the first plurality of indications corresponding to 
respective sets of addresses and indicating whether at least one address in the 
respective set of addresses may be accessible through the first network medium, 
die indications in the second plurality of indications corresponding to respective 
sets of addresses and indicating whether at least one address in the respective set 
of addresses may accessible through the 9econd network medium; end 

a connecting circuit coupled to the first port, the second port, and the 
memory, the connecting circuit causing the ports to pass or block a packet from 
the first network to the second network, the packet having a destination address, 
the connecting circuit causing the ports to pass or block based on: 

a first indication from the fust plurality of indications, the first 

indication corresponding to a set of addresses including the destination 

addxc99 of the packet, and 

a second indication from the second plurality of indications, the 

second indication corresponding to the set of addresses including the 

destination address of the packet 

2. The device of claim 1, further comprising: 

a first circuit that reads a source address of the packet, the first circuit 
setting a third indication in the fust plurality of indications, the third indication 
corresponding to the source address of the packet. 

3. The device of claim 2, further comprising: 
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a second circuit that reads a source address of a second packet from the 
second port, the second circuit setting a fourth indication La the second plurality 
of indications, the fourth indication corresponding to the source address of the 
second packet 

4. The device of claim 2, further comprising 

a central processing unit (CPU) interface coupled to the memory that 
allows a CPU to set indications in the memory. 

5. The device of claim 2, further comprising: 

an erase circuit coupled to the memory that erases old entries from the 
memory. 

6. The device of claim 2, further comprising: 
an aging timer; 

an erase circuit coupled to the aging timer and the memory; 
and wherein the first plurality of indications comprises: 
a third plurality of indications, and 
a fourth plurality of indications; 
and wherein the first circuit is configured to set the third indication in 
the third plurality of indications or in the fourth plurality of indications based on 
the aging timer; 

and wherein the erase circuit is configured to erase the third plurality of 
indications or the fourth plurality of indications based on the aging timer. 

7. The device of claim 3, further comprising: 
an aging timer; 

an erase circuit coupled to the aging timer and the memory; 
and wherein the first plurality of indications comprises: 

a third plurality of indications, and 

a fourth plurality of indications; 
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and wherein the second plurality of indications comprises: 
a fifth plurality of indications, and 
a sixth plurality of indications; 
and wherein the first circuit is configured to set the third indication in 
the third plurality of indications or in the fourth plurality of indications based on 
the aging timer; 

and wherein the second circuit is configured to set the fourth indication 
in the fifth plurality of indications or in the sixth plurality of indications based 
on the aging timer; 

and wherein the erase circuit is configured to erase the third plurality of 
indications or the fourth plurality of indications based on the aging timer and the 
erase circuit is configured to erase the fifth plurality of indications or the sixth 
plurality of indications based on the aging timer. 

g. The device of claim 1 . wherein the connecting circuit is configured to 
block the packet from the first network segment to the second network segment 

if: 

the first indication indicates that at least one address in the second set of 
addresses may be accessible through the first network medium; and 

the second indication does not indicate that at least one address in the 
fourth set of addresses may ba accessible through the second network medium. 

9. The device of claim 1 , wherein the connecting circuit is configured to 
pass the packet from the first netwoik segment to the second network segment if 
the second indication indicates that the destination address of the packet may be 
accessible through the second network segment. 

1 o; The device of claim 1 , further comprising: 

an index generation circuit that generates a first index in response to the 
destination address of the packet; and 
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a selector circuit thai selects the first indication from the first plurality of 
indications based on the first index, the selector circuit coupled to the 
connecting circuit and to the index geneiation circuit 

1 1 . The device of claim 10, wherein the index generetion circuit comprises: 
a hash circuit and wherein die first index comprises a result of a hash 

function of the destination address of the packet 

1 2. The device of claim 1 1 , wherein the hash circuit comprises: 
a cyclic redundancy check (CRC) circuit. 

1 3 . The device of claim J . wherein the respective sets of addresses comprise 
medium access control (MAC) addresses. 

1 4. The device of claim 1 , wherein the first network medium comprises a 
network using carrier sense multiple access protocol. 

1 5. The device of claim 1 # wherein the first network medium comprises a 
collision domain network segment. 

16. The device of claim 1„ wherein the entire device is implemented on a 
single integrated circuit. 

17. A method of selectively passing packets from a first network medium to 
a second network medium, the method comprising the steps of: 

passing or blocking a first packet from the first necwork segment to the 
second network segment based on a first indication and a second indication; 

wherein the first indication corresponds to a destination address of the 
first packet and indicates.whether an address in a first set of address including 
the destination address may be accessible through the first network medium; and 
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wherein the second indication corresponds to the destination address of 
the first packet and indicates whether an address in a second set of addresses 
including the destination address may be accessible through the second network 
medium. 

1 8. The method of claim 1 7, wherein the step of passing or blocking a first 
packet from the first network segment based on a first indication and a second 
indication further comprises: 

passing the first packet from the first network segment to the second 
network segment if the second indication indicates that an address in the second 
set of addresses may be accessible through the second network medium. 

19. The method of claim 17, wherein the step of passing or blocking a first 
packet from the first network segment based on a first indication and a second 
indication further comprises: 

blocking the first packet from the first network segment to the second 
network segment if: 

the first indication indicates that an address in the first set of 
addresses may be accessible through the first network medium; and 

blocking the first packet from the first network segment to the 
second network segment if the second indication does not indicate that 
the address in the second set of addresses may be accessible through the 
second network medium. 

20. The method of claim 17, further comprising the 9teps of: 
performing a hash function on the address of the node in the first 

network segment to yield a first hash value; and 

indexing the first indication by the first hash value. 
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21. The method of claim 20, wherein the step of performing a hash fivnetion 
comprises performing a cyclic redundancy check on the address of the node in 
the first network segment. 
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BRIDGE DEVICE WITH SELF LEARNING BETWEEN NETWORK 
MEDIA AND INTEGRATED CIRCUIT AND METHOD BASED ON 

THE SAME 



ABSTRACT 

A device for coupling a first network medium to a second networic 
medium. A first port is coupled to the first network medium and a second port 
coupled to the second network medium. A memory stares a first plurality of 
indications and a second plurality of indications. The indications in the first 
plurality of indications correspond to respective sets of addresses and indicate 
whether at least one address in the respective set of addresses may be accessible 
through the first network medium. The indications in the second plurality of 
indications correspond to respective sets of addresses and indicate whether at 
least one address in the respective set of addresses may accessible through the 
second network medium. A connecting circuit Is coupled to the first port, the 
second port, and the memory. The connecting circuit causes the ports to pass or 
block a packet from the first network to the second network. The packet has a 
destination address. The connecting circuit causes the ports to pass or block 
based on a first indication from the first plurality of indications and a second 
indication from the second plurality of indications. The first indication 
corresponds to a set of addresses including the destination address of the packet. 
The second indication corresponds to the set of addresses Including the 
destination address of the packet 



